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PROCEDE DE PRISE DE DECISION EN L' ABSENCE DE REGLES 
CLAIREMENT IDENTIFIABLES 

La presente invention se rapporte a un precede de prise de decision en 
Pabsence de regies clairement identifiables. 

Uapproche par regies est tres largement utilisee dans de nombreux 
systemes experts. Elle permet aux experts de rentrer le plus naturellement. 
possible leur connaissances sous forme de « regies metier ». Uapproche 
par regies permet a Pexpert de foumir son expertise directement sous 
forme explicite et parfaitement claire. 

Les arbres de decision sont tres utilises pour modeliser la prise d'une 
decision parmi un ensemble fini d'alternatives (« alternative » signifiant 
dans la presente description Tune des possibilites offertes par un choix). 
Leur gros interet est d'etre parfaitement comprehensibles par un expert. 
Un arbre de decision peut se representer comme un ensemble de regies. 
La difficulty est de prendre en compte les imprecisions et les incertitudes 
de la connaissance de Pexpert dans ces arbres de decision. Les 
imprecisions et incertitudes sont classiquement modelisees grace a 
Putilisation de la logique floue. Si Ton considere la regie suivante « Si 
Ri>ai et R 2 >a 2 alors zeC », alors cela revient a dire, que Ri est superieur 
ou egal a a-i, et de meme pour R 2 avec a 2 , Les imprecisions et incertitudes 
ne sont pas les seuls phenomenes qui meritent d'etre modelises. D'apr&s 
la regie precedente, on a zeC des que Ri>ai et R 2 >a 2 . Or, a Pevidence, il 
se peut qu'il existe de nombreux cas pratiques dans lesquels z devrait 
aussi appartenir a C lorsque Ri est legerement inferieur a ai mais que R 2 
est suffisamment superieur a a 2 . Dans ce cas, on s'attend effectivement a 
ce qu'une bonne valeur de la variable R 2 compense une mauvaise valeur 
de R-i. II en va evidemment de meme entre une bonne valeur de la 
variable Ri et une mauvaise valeur de R 2 . 

Un objet de invention est de pouvoir modeliser les phenomenes de 
compensation. 
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La difficulty est de prendre en compte dans les arbres de decision les 
imprecisions et les incertitudes, ainsi que les phenomenes 
compensatoires. 

5 On reprend la regie « Si Ri>oti et R 2 >oc 2 alors zeC ». La prise en 

compte des incertitudes et imprecisions dans les regies standard se fait 
classiquement grace a la logique floue. Cela revient a dire que la condition 
superieur ou egal a ai peut etre plus ou moins verifiee (avec un certain 
degre), et de meme pour R 2 et oe 2 . On introduit alors un ensemble flou ^/^ 

10 qui n'est rien d'autre qu'une fonction qui, a une valeur de Ri associe un 
degre entre 0 et 1. Ce degre vaut 0 (c'est a dire Vi(Ri)=0) si la condition 
Ri>ai n'est pas du tout satisfaite, et ce degre vaut 1 (c'est a dire V 1 (R 1 )=1) 
si la condition Ri>cti est parfaitement satisfaite. II existe dans la litterature 
de nombreuses fagons de transformer une regie standard en une regie 

15 floue. A chaque fagon correspond une interpretation de la regie. Par 
exemple, pour les regies floues dites « a certitude », cela donne : « plus 
Ri est superieur a ai et plus R 2 est superieur a a 2 , alors plus il est certain 
que zeC ». 

On peut ecrire la regie precedente sous forme floue, de la fagon 
20 generique suivante : « Si V^R^ ET V 2 (R 2 ) sont grands , alors zeC ». Pour 
modeliser les phenomenes compensatoires, le connecteur ET dans la 
regie doit etre etendu. Dans la litterature, I'extension des connecteurs de 
conjunction et de disjonction existe. En remplagant le connecteur ET par 
un connecteur generique note ®, on obtient « Si V^Ri), ® V 2 (R 2 ) est 
25 grand alors zeC ». Pour modeliser plus particulierement la compensation, 
on utilise un connecteur du type moyenne. On ecrit alors plus 
particulierement « Si F(V 1 (R 1 ),V 2 (R 2 )) est grand alors zeC », ou F est une 
fonction que Ton va expliciter ci-dessous. La regie floue compensatoire 
que Ton a decrite avec deux variables dans les premisses se generalise a 
30 un nombre quelconque de variables. Cela donne : « Si F(V 1 (R 1 ),V 2 (R 2 ), 



- -Vn(Rn)) est grand, alors zeC». Le nombre F(V 1 (R 1 ),...,V n (R n )) 
correspond au degre de compensation entre 0 et 1. II decrit avec que! 
degre la compensation a lieu et done avec quel degre la regie doit etre 
declenchee. La notion de degre (et en particulier le degre de 
compensation F(V 1 (R 1 ),...,V n (R n ))) renvoie a la notion d'echelle unipolaire 
bomee modelisant une notion dont le contraire n'existe pas et dont le 
degre admet une valeur maximale, comme e'est le cas par exemple pour 
la satisfaction. Le degre est done typiquement modelise dans une echelle 
[0,1]. A ('oppose, la notion de compensation s'appuie sur la notion 
d'echelle bipolaire (modelisant une notion et son contraire, comme par 
exemple I'attractivite et la repulsion) puisque, dans tout phenomene de 
compensation, il y a forcement des aspects positifs qui compensent des 
aspects negatifs. Les fonctions d'utilite V|(Rj) doivent done correspondre a 
de telles echelles. On voit done que la fonction F a en argument des 
valeurs appartenant a une echelle bipolaire (les utilites V|(R f )) et renvoie 
une valeur appartenant a une echelle unipolaire bomee (le degre de 
compensation). En consequence, II doit done exister a I'interieur de F une 
fonction T permettant de passer d'une echelle bipolaire a une echelle 
unipolaire bomee. Pour des valeurs quelconques Ui,...,u n de ses 
arguments, F s'ecrit done F(u 1 ,...,u n )=T(H(u 1 ,...,u n )), ou H est une fonction 
d'agregation comme celles utilisees en aide multicriteres a la decision. La 
fonction H modelise la compensation. Elle est dite compensatoire dans le 
sens ou H(u 1 ,...,u n ) est compris entre la plus petite valeur parmi les Uj et la 
plus grande valeur parmi les Uj. Un exemple de fonction H est typiquement 

la somme ponderee : H(u 1 ,...,u n )=Z je{1 n} otj U|. 

Comme detaille plus loin, dans tout phenomene compensatoire, de 
bons aspects compensent de mauvais. Les bons aspects sont les 
variables telles que V,(Rj) est grand alors que de mauvais aspects sont les 
variables telles que Vj(Rj) est petit. Typiquement, on a R|>Oj pour les 
bonnes variables, et Rj<ccj pour les mauvaises variables. Certaines 



variables Rj" peuvent done se situer en deca des seuils q pourvu que les 
autres variables soient suffisamment au-dessus des seuils. On dira alors 
que la limite oq n'est pas stricte. 

La notion d'arbre de decision flou existe (cf. J.M. Adamo « Fuzzy 
decision trees », Fuzzy Sets & Systems, Vol. 4, pp. 207-219, 1980). Dans 
la litterature, la determination d'arbres de decision flous se fait en general 
par des techniques d'apprentissage. Ces techniques ne permettent pas 
d'introduire du flou dans un arbre de decision deja existant. De plus, elles 
ne traitent pas les phenomenes compensatoires. 

Dans une regie floue standard du type « Si U a (x) et U p (y) sont 
grands, alors zeC », les ensembles flous U a et Up sont directement 
palpables pour un expert, de sorte qu'il sera capable de les determiner 
explicitement. Ce n'est plus directement le cas dans les regies 
compensatoires, puisque les V, sont percus uniquement au travers de la 
fonction F. II est done tres difficile, voire impossible, a un expert de fournir 
directement les vaieurs des V, ainsi que de F. C'est pour cela qu'il n'existe 
pas reellement de methode permettant de faire cela. 

II existe un certain nombre de precedes relativement classiques en 
logique floue qui permettent indirectement de modeliser les phenomenes 
compensatoires. Le premier concerne I'utilisation des regies floues dites 
« conjonctives » (cf. E.H. Mamdani « Application of fuzzy logic to 
approximate reasoning using linguistic systems » IEEE Transactions on 
Computers, N°26, pp. 1182-1191, 1977). II s'agit de « paver »> 1'ensemble 
des vaieurs possibles de chaque variable R| par une suite d'ensembles 
flous Au, .... Ai, p . On cree alors une regie pour chaque combinaison des 
ensembles flous : « Si RieA U i et ... et R n eA n ,kn alors zeC » pour tout 
k 1l ...,k n . Chaque combinaison des ki,.. M k n fournit une valeur a priori 
differente de C. L'approche par regies floues utilisant une fonction 
d'agregation F consiste a decrire la compensation globalement grace a 
une fonction mathematique, alors que cette approche consiste a decrire la 
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compensation point par point (c'est-a-dire pour tout n-uplet k^...,^). Le 
gros inconvenient de cette approche est « Pexplosion combinatoire » 
puisqu'il faut expliciter une regie pour toutes les combinaisons possibles 
de ki,...,k n . De plus, les regies conjonctives ont une interpretation qui ne 

5 correspond pas a une implication entre les conditions en premisse et la 
conclusion, mais juste a I'obsen/ation de quelque chose qui s'est produit 
(cf. D. Dubois & H. Prade, «What are fuzzy rules and how to use them», 
Fuzzy Sets & Systems, N°84, pp. 169-185, 1996). Cette approche est 
moins pertinente que celle utilisant la fonction F. 

10 Le second precede connu est Interpolation entre regies (cf. D. ; 

Dubois & H. Prade, « On fuzzy interpolation », Int. Journal of General 
Systems, N°28, pp. 103-114, 1999). On considere par exemple deux 
regies qui s'appliquent sur des valeurs differentes des variables dans les 
premisses : « Si Ri<=Ai et ... et R n eA n alors zeC » et « Si R16B1 et ... et 

15 R n eB n alors zeC ». L'interpolation entre ces deux regies permet creer des 
regies qui s'appliqueront sur les valeurs intermediaires entre les Aj et les 
Bj. La concatenation de toutes ces regies aura un effet similaire a 
('approche utilisant une fonction d'agregation F. Par centre, la fagon 
d'obtenir la regie compensatoire globale est detournee. Les consequences 

20, de Interpolation peuvent depasser ce que I'expert souhaitait initialement. 
Selon Tinvention, il est preferable d'aider i'expert a raisonner directement 
sur la compensation. 

Le precede de prise de decision conforme a Tinvention est un precede 
selon lequel on etablit des regies de prise de decision comportant au 

25 moins deux variables pour chacune desquelles au moins une limite n'est 
pas stricte, et il est caracterise par le fait que Ton introduit formellement 
une condition de compensation dans les regies non clairement 
identifiables, qu'on determine pour chaque parametre d'une condition 
compensatoire au moins un point particuli.er appartenant a une frontiere 

30 de compensation et relie au parametre, qu'on en deduit la valeur des 
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parametres, qu'on applique Pensemble des regies et qu'on en deduit la 
decision. On notera que le fait qu'une limite ne soit pas stricte signifie que 
les conditions sur les seuils correspondants peuvent etre violees. 

Selon une deuxieme caracteristique de ['invention, la compensation 
5 est de nature binaire, et il n'y a qu'une seule frontiere de compensation. 

Selon une troisieme caracteristique de ('invention, les conditions dans 
les premisses sont rendues floues par Pexpert, la compensation peut etre 
plus ou moins verifiee, il y a deux frontieres de compensation, 
Papplication des regies permet de calculer un degre de possibility sur 
10 Pensemble des alternatives possibles, et Ton doit interpreter les 
distributions de possibility finales pour en deduire la decision. 

Selon une quatrieme caracteristique de ('invention, la condition de 
compensation s'ecrit comme Pagregation par une somme, qui est 
avantageusement une simple somme non ponderee, de fonctions d'utilite 
15 sur chaque variable, les fonctions d'utilite sont affines par morceaux, un 
expert fournit les abscisses des points delimitant les parties affines, et les 
parametres de la condition de compensation sont les ordonnees de ces 
points. 

Selon une cinqieme caracteristique de Pinvention, Pexpert fournit en 
20 valeurs relatives par rapport aux valeurs extremes les ordonnees des 
fonctions d'utilite pour tous points delimitant les parties affines hormis les 
deux points extremes et le seuil, Putilite au seuil est nulle et les 
parametres de la condition de compensation sont les ordonnees des 
fonctions d'utilite pour les points extremes. 
25 Selon une sixieme caracteristique de I'invention, Putilite au seuil est 

nulle et les parametres de la condition de compensation sont les 
ordonnees des fonctions d'utilite pour tous points delimitant les parties 
affines, hormis le seuil. 

Selon une septieme caracteristique de Pinvention, les points 
30 particuliers sont tels que toutes leur coordonnees suivant les variables 
sauf une sont egales a une des valeurs delimitant les parties affines des 
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fonctions d'utilite, on demande a Pexpert de foumir la valeur suivant la 
coordonnee non fixee de telle sorte que le point particulier se situe 
exactement sur une frontiere de compensation, on determine un point 
caracteristique pour toute variable et toute valeur delimitant les parties 
5 affines de la fonction d'utilite sur cette variable telle que la coordonnee du 
point caracteristique suivant la variable soit egale a la valeur et telle que 
Pordonnee de cette valeur soit un parametre (c'est-a-dire soit inconnue), 
les relations que Ton a sur les points caracteristiques aboutissant a un 
systeme d'equations dont les inconnues sont les parametres, et on resout 

10 ce systeme avec une methode classique. 

Selon une huitieme caracteristique de Pinvention, Pexpert determine 
pour chaque variable le type de compensation a Iaquelie elle appartient, 
ce qui fournit un ensemble d'equations et d'inequations auxquelles on ^ 
ajoute les equations issues des points caracteristiques, et on resout ce s 

15 systeme avec une methode classique. 

Selon une neuvieme caracteristique de Pinvention, toutes les variables * 
correspondent a une compensation du type pour Iaquelie , pour chaque 4 
variable Ri, il existe une valeur de Ri au-dela ou en dega de Iaquelie plus i 
aucune compensation n'est possible quelle que soit la valeur suivant les ,v 

20 autres variables, que Fexpert fournit en valeurs relatives par rapport aux 
valeurs extremes les ordonnees des fonctions d'utilite pour tous points 
delimitant les parties affines hormis les deux points extremes et le seuil, 
que Tutilite au seuil est nulle, que les parametres de la condition de 
compensation sont les ordonnees des fonctions d'utilite pour les points 

25 extremes, que les conditions dans les premisses sont rendues floues par 
Pexpert, que la compensation peut etre plus ou moins verifiee, que les 
points caracteristiques sont tels que la composante suivant une variable 
bien satisfaite corresponde a la valeur maximale suivant cette variable, 
que la composante suivant une variable mal satisfaite soit libre, que Pon 

30 demande a Pexpert de fournir la valeur suivant la coordonnee libre (non 
fixee) de telle sorte que le point particulier se situe exactement sur une 
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frontiere de compensation et que toutes les autres composantes soient 
fixees aux seuils. 

Selon une dixieme caracteristique de Pinvention, la base de regies 
correspond a un arbre de decision. 
5 Selon une onzieme caracteristique de ['invention, la base de regies 

correspond a un arbre de decision, et une seule alternative ne peut etre 
parfaitement possible dans la distribution de possibilites finale (c'est 
Phypothese H decrite ci-dessous). 

Selon une douzieme caracteristique de Pinvention, on met en evidence 
10 dans Parbre de decision les couples de conditions complementaires, y 
compris les conditions de compensation, on traite les conditions 
complementaires en meme temps en separant le noyau de leur ensemble 
flou par un nombre tres petit. 

Selon une treizieme caracteristique de [Invention, on commence par 
15 introduire formellement la compensation, puis on introduit formellement le 
flou, puis on specifie les conditions floues non compensatoires, et enfin on 
specifie les conditions floues compensatoires. 

La presente invention sera mieux comprise a la lecture de la 
description detaillee d'un mode de mise en oeuvre, pris a titre d'exemple 
20 non limitatif et illustre par le dessin annexe, sur iequel : 

-la figure 1 est un exemple d'arbre de decision simplifie servant a 
expliquer Pinvention, 

-la figure 2 est un diagramme trace dans le plan des deux variables de 
Parbre de la figure 1 , 
25 -la figure 3 est un diagramme reprenant celui de la figure 2, dans 

Iequel ont ete introduites les compensations conformes a Pinvention, 

-les figures 4 a 6 sont des diagrammes de fonctions floues utilisees 
par Pinvention, 

-les figures 7 a 13 sont des diagrammes dans le plan des deux 
30 variables d'un arbre de decision, dans lesquels sont introduites diverses 
compensations, conformement a Pinvention, et 
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-les figures 14 a 16 sont des diagrammmes de fonctions d'utilite mises 
en oeuvre par invention. 

On va d'abord decrire succinctement les caracteristiques generates du 
procede de I'invention. Ainsi, on part de I'ecriture d'un arbre de decision 
sous forme de regies standard. Les phases suivantes decrivent le 
processus de prise en compte des imprecisions et des incertitudes, ainsi 
que des phenomenes compensatoires. 

» P1 - Introduction de la compensation. L'explicitation de I'arbre de 
decision sous forme de regies montre que Ton aboutit a une 
partition de Pespace des variables en differentes zones, chaque 
zone correspondant aux valeurs des variables amenant a une 
alternative particuliere. L'introduction d'un phenomene de 
compensation induit une modification de la frontiere entre deux 
zones. II faut done determiner dans un premier temps sur la 
frontiere entre quelles alternatives la compensation porte 
principalement. Selon ('invention, on determine dans quelle zone la 
compensation induit une reduction de domaine. On ajoute alors un 
terme de compensation en conjunction dans les conditions en 
premisses de la regie definissant cette zone. A Toppose, la zone 
voisine va s'agrandir de la partie enlevee a la zone precedente. On 
doit alors ajouter un terme de compensation en disjonction dans les 
conditions en premisses de la regie definissant cette zone voisine. 
Ce terme de compensation correspond au complementaire du 
terme initial de compensation. 
a P2 - Introduction du flou. Comme dit ci-dessus, les conditions en 
premisses de I'arbre de decision forment une partition de Tespace 
des variables. Le fait que Ton obtienne une partition implique qu'a 
chaque fois que Ton trouve une condition, on trouve 
necessairement son complementaire quelque part dans le meme 
arbre de decision. Deux conditions sont complementaires si, quelle 
que soit la valeur des variables, une et une seule condition parmi 



10 



ces deux conditions est parfaitement vraie. Cela correspond a une 
hypothese H decrite plus tard. Afin d'introduire du flou, Pinvention 
propose de traiter conjointement chaque paire de conditions 
compiementaires de telle sorte que Phypothese H soit satisfaite. 
D'autre part, dans les conditions en premisses des regies, les 
operateurs de conjonction et de disjonction sont transformes 
respectivement en minimum et maximum. 
a P3 - Specification du flou dans les conditions non compensatoires. 
Afin que Phypothese H soit verifiee, les valeurs pour lesquelles les 
conditions floues sont parfaitement satisfaites correspondent aux 
valeurs pour lesquelles les conditions non floues sont satisfaites. 
Pour determiner les valeurs pour lesquelles les conditions floues ne 
sont plus du tout satisfaites, on peut poser des questions a Pexpert. 
Au minimum, il suffit de poser une seule question par condition. 
■ P4 - Specification du flou dans les conditions compensatoires. Ceci 

fait Pobjet d'un processus a part decrit ci-dessous. 
II n'est pas necessaire de reaiiser ces etapes dans Pordre indique 
precedemment. L'ordre decrit ci-dessus est un exemple prefere. Les 
relations de precedence entre les differentes phases sont ; P4 vient apres 
P1 et P2 ; P3 vient apres P2. D'autre part, il est tout a fait possible 
d'introduire du flou mais pas de compensation dans un arbre de decision. 
Dans ce cas, les phases P2 et P3 suffisent. II est de meme tout h fait 
possible d'introduire de la compensation sans le flou dans un arbre de 
decision. Les phases P1 et P4 suffisent alors. On peut en effet utiliser le 
processus P4 pour specifier la compensation se trouvant dans un arbre de 
decision non flou. 

Les caracteristiques 10 a 13 de Tinvention portent sur Texplication de 
la compensation dans un arbre de decision. Les caracteristiques 11 a 13 
de Pinvention s'interessent plus particulierement a un arbre de decision 
dans lequel on veut introduire du flou tout en satisfaisant Phypothese H. 
La caracteristique 12 de Pinvention correspond a Petape P2 et consiste en 



11 



particulier a traiter les couples de conditions complementaires en meme 
temps. La caracteristique 13 de Pinvention consiste a utiliser les etapes P1 
• a P4 pour introduire du flou et de la compensation dans un arbre de 
decision. 

5 II est a noter que Petape P4 decrit a elle seule un processus qui peut 

etre considere separement. En effet, P4 foumit un processus 
d'explicitation d'un phenomene compensatoire dans une regie floue. P4 
pris separement peut done servir a specifier la compensation dans une 
condition du type compensation se trouvant en premisse d'une regie floue. 

10 Les caracteristiques 1 a 9 de Pinvention portent sur Pexplicitation de la 

compensation dans un regie seule, e'est-a-dire Petape P4 prise seule. 

L'originalite du procede de Pinvention porte dans un premier temps sur 
le processus correspondant a la phase P4 (Specification des conditions 
. floues compensators), et dans un second temps sur le fait d'introduire le 

15 flou d'une certaine rrianiere (en considerant les couples de conditions ■ 
complementaires) de sorte d'assurer que le resultat (Paltemative choisie) 
satisfasse certaines proprietes. t 
Le point delicat dans le processus consiste k formaiiser la ^ 
compensation. Dans I'espace des variables, la compensation floue est ^ 

20 . caracterisee par .trois zones : Pune dans laquelle on , compense 
parfaitement, une autre dans laquelle on ne compense pas du tout, et au 
milieu une zone dans laquelle on compense un peu avec un degre de 
compensation compris entre 0 et 1 . Pour un point se situant dans la zone 
intermediaire, Pexpert ne sera pas capable de determiner le degre avec 

25 lequel la compensation est permise pour ce point. On peut par contre 
demander a Pexpert a quelle zone appartient un point. Les points pour 
lesquels on deduit le plus d'information appartiennent a la frontiere entre 
deux zones. En effet, it est facile de voir que chaque frontiere se 
caracterise comme une certaine courbe de niveau de 

30 H(V 1 (R 1 ) l V 2 (R 2 ) ) ... l Vn(Rn)), e'est-a-dire Pensemble des valeurs de 
variables Ri,...,R n pour lesqueiles H(V 1 (R 1 ),V 2 (R 2 ) I ...,V n (Rn)) est egal a 
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une certaine valeur, alors que le fait d'appartenir a une zone donne juste 
une inegalite sur H(Vi(Ri) l ... > V n (R n )) - ce qui est moins informatif. Le 
processus consiste done a demander a Texpert de specifier un certain 
nombre de points se situant sur la frontiere entre les zones « on 
5 compense parfaitement » et « on compense un peu », et sur la frontiere 
entre les zones « on ne compense pas du tout >> et « on compense un 
peu ». La connaissance de ces points permettra de determiner les 
parametres de la compensation, 

Afin de determiner la fonction d'utilite Vj definie sur la variable Rj, on 

10 caracterise Vj par un ensemble de points discrets de Rj. Cet ensemble est 
note %. II suffit alors de determiner la valeur Vj(Xj) de la fonction d'utilite en 
chaque point Xj de cet ensemble % pour specifier entierement Vj. Par 
exemple, Vj peut etre affine entre ces points. 

Le precede de ('invention consiste a questionner ['expert sur un 

15 ensemble de points singuliers de la compensation appartenant a la 
frontiere entre deux zones. Ces points singuliers sont des points dont 
toutes les coordonnees sauf une appartiennent aux ensembles %. On 
demande alors a Pexpert pour quelle valeur de la derniere variable le point 
singulier se situe exactement sur la frontiere entre deux zones. Un tel 

20 point singulier note R l (Ri) est tel que pour tout k^i sa composante sur la 
variable k appartient a Pensemble 9t k , et sa composante sur la variable i 
vaut Ri. Les valeurs de R'(Ri) suivant les composantes autres que i sont 
telles que lorsque Rj varie, le point R ( (Rj) coupe forcement Tune des deux 
frontieres. SMI s'agit de la frontiere entre les zones « on compense 

25 parfaitement » et « on compense un peu », on obtient cette valeur de R| 
en demandant jusqu'a quelle valeur de Rj ou a partir de quelle valeur de Rj 
- selon que la fonction d'utilite Vj est croissante ou decroissante — Ton 
compense parfaitement pour le point R ( (Rj). S J il s'agit de la frontiere entre 
les zones « on ne compense pas du tout » et « on compense un peu » t on 

30 obtient cette valeur de Rj en demandant a partir de quelle valeur de Rj ou 
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jusqu'a quelle valeur de R\ — selon que la fonction d'utilite V- t est croissante 
ou decroissante Ton ne compense plus du tout pour le point R'(Ri). Pour 
chaque variable j et chaque point Xj de % on cherche un point R'CRi), 
satisfaisant les hypotheses precedentes, tel que sa composante suivant la 

5 variable j vaut xj. Pour la valeur Rj pour laquelle R'(R,) se trouve a une 
frontiere, on obtient une equation (correspondant au fait que 
H(Vi(R l (Ri)i) J ... l V n (R i (Ri)n)) est egal a une certaine valeur) dans laquelle 
se trouve Vj(Xj). En faisant cela pour chaque variable j et chaque point Xj 
de 5% on obtient ainsi un systeme d'equations que Ton peut resoudre de 

10 fagon ciassique. 

A ces equations, on peut aussi joindre quelques inegalites portant 
notamment sur le type de compensation souhaitee. On a en effet identifie 
trois comportements types de compensation (notes R1, R2 et R3 par la .? 
suite). Ces comportements permettent de donner une definition claire aux \ 

15 valeurs cles de chaque variable Rj. Les relations que Ton obtient peuvent .* 
. etre resolues soit directement soit via un programme lineaire standard ou . y 
un programme lineaire en nombres entiers. * 
Comme cela a ete indique ci-dessus, pour chaque variable j et chaque j 
point Xj de % on cherche un point R^Ri), satisfaisant les hypotheses * 

20 precedentes, tel que sa composante suivant la variable j vaut Xj. On 
cherche done des valeurs de R'(Rj) sur les composantes autres que i et j 
de telle sorte que R*(Ri) coupe au moins Tune des deux courbes de niveau 
lorsque Rj varie. Dans les cas favorables, on peut fixer les valeurs des 
composantes de R'(Ri) en dehors de i et j, a des valeurs dont les utilites 

25 sont deja connues, tout en assurant que R'(Rj) coupe forcement Tune des 
deux frontieres pour une valeur de R|. Dans les autres cas, on doit utiliser 
des valeurs des composantes de R'(Rj) hors i et j dont on ne connaTt pas 
encore les utilites. On ne peut pas alors etre sur que R^Rj) coupe 
forcement Tune des deux courbes de niveau puisque, justement, cette 

30 propriete depend des utilites suivant les composantes autres que i et j qui 
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ne sont pas encore connues. Dans ce cas, on peut choisir les autres 
composantes qui maximisent une sorte de probability de croiser une 
courbe de niveau. 

Pour terminer, on va expliquer brievement comment introduire de la 
5 compensation (sans le flou) dans une regie non floue. On fait reference ici 
a la deuxieme caracteristique de I'invention ainsi qu'a celles qui en 
decoulent. Le fait d'aboutir en fin de processus a une decision binaire 
(« on compense » ou « on ne compense pas ») sans nuance implique qu'il 
n'y a que deux zones, et done une seule frontiere au lieu de deux comme 

10 precedemment. De plus, la fonction T renvoie 1 (dans ce cas, « on 
compense ») si son argument est superieur a une certaine valeur, et 0 
(dans ce cas, « on ne compense pas ») sinon. On procede alors comme 
precedemment, mis a part que I'on ne dispose que d'une seule courbe de 
niveau. De ce fait, comme on a un seul niveau de reference absolu (la 

15 valeur de la courbe de niveau), les resultats seront donnes a une 
homothetie pres (par rapport a la valeur). Cela sera suffisant pour pouvoir 
faire sans ambiguTte possible la comparaison par rapport a cette valeur. 

La presente invention sera decrite ci-dessous en reference a un 
exemple d'arbre de decision. II est simple, mais representatif des 

20 phenomenes pouvant se produire. L'exemple consiste en un examen de 
passage. L'examen est compose de deux epreuves. Les resultats suivant 
les deux epreuves sont notes Ri et R2. En fonction des resultats obtenus, 
on a trois etats possibles : Accepts (I'examen de passage est reussi et 
I'eleve est accepte), Rattrapage (les resultats ne sont pas suffisants pour 

25 accepter I'eleve du premier coup, mais suffisamment corrects pour 
Tautoriser a passer un oral de rattrapage), et Refuse (I'examen est tres 
mal reussi, et Televe est refuse). Uarbre de decision represents en figure 
1 indique la situation de Peleve en fonction de ses resultats. Get arbre de 
decision stipule que et R 2 doivent etre superieurs ouegauxalO. Si 

30 ces deux conditions a la fois sont satisfaites, Televe est accepte. Si non, 
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on regarde si ces deux resultats a la fois sont superieurs ou egaux a 8. 
Dans I'affirmative, I'eleve est rattape, si non, il est refuse. 

Dans le plan des variables R-j et R 2 , les zones materialisant les 
situations Accepte, Rattrapage et Refuse sont representees sur la figure 
5 2, qui traduit fidelement dans ce plan I'arbre de decision de la figure 1. 

On va maintenant decrire en detail un processus permettant de 
prendre en compte les imprecisions, les incertitudes et les phenomenes 
compensatoires dans ies arbres de decision. 

Les arbres de decision sont tres utilises pour modeliser la prise d'une 
10 decision parmi un ensemble fini d'alternatives C={Ci,...,Ch}. Leur gros 

interet est d'etre parfaitement comprehensibles par un expert. 

^introduction du flou dans un arbre amene, lors du parcours de cet arbre 

de decision, a ne plus aboutir a une alternative unique C m mais a une 

distribution de possibilites po sur Fensemble des alternatives possibles. 
15 Ainsi, pour chaque alternative C m eC, on determine le degre de possibility 

pc(C m ) (compris entre 0 et 1) que C m soit la decision a prendre. 

Interpretation de cette distribution de possibilites se fait alors en se 

basant sur la theorie des possibilites. 

Pour introduire dans chaque arbre de decision du flou et de la 
20 compensation, Tinvention prevoit de partir de Tarbre de decision standard. 
On va expliquer tout d'abord comment introduire la compensation, et plus 
precisement la forme que la compensation doit prendre (s'il y a lieu 
d'introduire de la compensation). On decrira ensuite comment introduire 
du flou. 

25 On commence par introduire de la compensation dans un arbre non 

encore rendu flou. II faut partir de Tecriture d'un arbre de decision sous 
forme de regies standard donnant les conditions d'attribution de chaque 
alternative. Pour Pexemple de Texamen, cela donne : 
« Accepte » si Ri>10 ET R<>>10 

30 « Rattrapage » si (S^R^IO ET R 2 >8) OU (Ri^8 ET 8<R 2 <10) 
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« Refuse » si Ri<8 OU R 2 <8 

Comme il est difficile de prendre en compte la compensation sans 
outil adapte, aucun phenomene de compensation n'est generalement 
explicite dans les arbres. II se peut qiTil n'y ait pas lieu d'en introduire. Par 

5 contre, les explications ci-dessous se rapportent au cas contraire. 
L'explicitation de Parbre de decision sous forme de regies montre bien que 
Ton aboutit a une partition de Pespace des variables en differentes zones, 
chaque zone correspondant aux valeurs des variables amenant a une 
alternative particuliere. L'introduction de compensation induit une 

10 modification de la frontiere entre deux zones. II faut done determiner dans un 
premier temps sur quelle frontiere entre alternatives porte principalement la 
compensation, et dans un second temps sur quelles variables la 
compensation s'applique. 

On reprend ici Pexemple de Texamen. Les conditions d'acceptation a 
15 un examen sont en general strictes et on peut supposer qu'il n'est peut-etre 
pas souhaitable d'introduire de la compensation sur Palternative « Accepte ». 
Par contre, on peut se demander si un eleve doit etre refuse des qu'un 
resultat est inferieur a 8 meme lorsque Pautre resultat est excellent. De 
meme, on peut se demander si un eleve qui obtenu la note 8 suivant les 
20 deux resultats merite quand meme d'aller en session de rattrapage. 
Autrement dit, on suppose qu'il est pertinent d'introduire une compensation a 
la frontiere entre les alternatives « Rattrapage » et « Refuse », et que cela 
concerne les variables Ri et R 2 . II va falloir forcement modifier Pensemble 
des valeurs de Ri et R2 amenant aux alternatives « Rattrapage » et 
25 « Refuse ». La frontiere entre ces deux alternatives peut etre modifiee de 
deux fa?ons : 

° La premiere fagon consiste a restreindre Pensemble des valeurs de Rt 
et R 2 conduisant a Paltemative « Rattrapage ». En Pabsence de 
compensation, les plus mauvais resultats pouvant conduire encore au 
30 rattrapage sont Ri=8 et R 2 =8. Par consequent, dans cette premiere 
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facon de faire, un eleve qui obtenu la note 8 aux deux resultats ne 
merite pas d'aller en session de rattrapage. On est plus exigeant, plus 
intolerant. On suppose maintenant que le resultat R^ soit plus 
important que le resultat R 2 . Dans ce cas, on ne tolere une valeur 
5 relativement mauvaise de R 1 que si R 2 a une valeur suffisamment 

bonne. Autrement dit, on attribue I'alternative « Rattrapage » si une 
valeur plutot bonne du resultat R 2 (c'est-a-dire R 2 >8) compense une 
valeur relativement mauvaise du resultat Ri (c'est-a-dire par exemple 
8£Ri<10). Bien sur, il existe d'autres manieres de restreindre 
10 I'ensemble des valeurs de R^ et R 2 amenant a I'alternative 

« Rattrapage ». 

■ La seconde facon consiste a etendre I'ensemble des valeurs de R^ et 
R 2 amenant a I'alternative « Rattrapage ». Supposons que le resultat 
Ri soit plus important que le resultat R 2 . On decide alors de rattraper 

15 une mauvaise valeur de R 2 (c'est-a-dire R 2 <8) lorsque R t est . : 

suffisamment bon. On est moins exigeant, et plus tolerant. Autrement 5 
dit, on attribue I'alternative « Rattrapage » si une plutot bonne valeur • 
du resultat Ri (c'est-a-dire Ri>8) compense une mauvaise valeur du '•* 
resultat R 2 (c'est-a-dire R 2 <8). Ceci n'est qu'une maniere d'etendre ** 

20 I'ensemble des valeurs de R, et R 2 amenant a I'alternative 

« Rattrapage ». 

La figure 3 montre ces deux fagons de faire. 

Ces deux fa$ons d'introduire de la compensation sont tres differentes. 
Choisir le type revient a savoir si toutes les valeurs de Ri et R 2 conduisant a 
25 I'alternative « Rattrapage » dans I'arbre de decision initial meritent vraiment 
d'attribuer cette alternative. Pour determiner la bonne facon de faire, on peut 
poser la question suivante : 

Si Ri=8 et R 2 =8, estimez-vous vraiment que I'alternative 
« Rattrapage » merite d'etre attribute ? 
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Cela revient a demander si les plus mauvaises valeurs des variables 
Ri amenant a I'altemative dans I'arbre de decision initial meritent vraiment 
d'aboutir a cette alternative. Si la reponse est positive, c'est la seconde fagon 
de faire qui est la bonne. 
5 II est aussi possible de melanger les deux fagons de faire precedentes 

en restreignant d'un certain cote les valeurs de Ri et R2 conduisant a 
I'altemative « Rattrapage », et en etendant d'un autre cote R«j et R 2 
conduisant a ^alternative « Rattrapage ». 

On va d'abord examiner le cas de introduction de la compensation 
10 par restriction (intolerance) 

La compensation restreint ici les valeurs possibles conduisant a 
I'altemative « Rattrapage ». Cela signifie que la compensation est une 
condition qui vient en plus des conditions deja existantes. Prenons I'exemple 
de Pexamen. La condition d'attribution de Palternative « Rattrapage » sans 
15 compensation est : 

« Rattrapage » si (8<Ri<10 ET R 2 >8) OU (Ri>8 ET 8<R 2 <10) 
La compensation decrite precedemment revient a restreindre la 
condition 8<Ri<10 et R 2 >8. Afin que les deux conditions ne presentent pas 
d'intersection entre elles, on reecrit cette regie : 
20 « Rattrapage » si (8^Rt<iO ET R 2 >8) OU (Ri>10 ET 8<R 2 <10) 

Comme on restreint les valeurs conduisant a Talternative 
« Rattrapage », cela signifie tout simplement que Ton ajoute une condition 
supplemental a la condition «8<R t <10 et R 2 >8 » et que cette condition 
porte justement sur la compensation : 
25 « Rattrapage » si (8<Ri<10 ET R 2 >8 ET R 2 compense Ri) 

OU (Ri>10 ET8<R 2 <10) 
Sans compensation, la condition d^ttribution de Falternative 
« Refuse » est : 

« Refuse » si Ri<8 OU R 2 <8 
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. Avec Introduction de la compensation par restriction sur Palternative 
« Rattrapage », on etend les conditions d'attribution de Palternative 
« Refuse ». Autrement dit, en plus des conditions precedentes, Palternative 
« Refuse » est aussi attribute pour les valeurs qui ne sont plus attributes a 
5 Palternative « Rattrapage » lorsque la compensation a ete introduite. Ce sont 
les valeurs satisfaisant les conditions d'attribution de Palternative 
« Rattrapage » sans compensation pour lesquelles la compensation ne doit 
pas se produire : 

8<Ri<10 ET R 2 >8 ET R 2 ne compense pas R^ 
10 Done, dans le cas de compensation, on a 

« Refuse » si Ri<8 OU R 2 <8 

OU ( S^R^IO et R 2 >8 et R 2 ne compense pas R^ ) 
Les conditions « R 2 compense Ri » et « R 2 ne compense pas R-i » *x 
sont complementaires. 
15 On examine maintenant les cas de I'lntroduction de la compensation 

par extension (tolerance). / .-,« 

La compensation etend ici les valeurs possibles amenant a s 
Taltemative « Rattrapage ». II est plus facile d'expliciter d'abord Talternative -V 
pour laquelle on restreint le domaine. II s'agit de Talternative « Refuse ». y 
20 Sans compensation, la condition d'attribution de Palternative « Refuse » est : 
« Refuse » si Ri<8 OU R 2 <8 
On vient restreindre la condition « R 2 <8 ». On rajoute done la 
condition de compensation a la condition « R 2 <8 », comme precedemment : 
« Refuse » si R^<8 OU ( R 2 <8 ET Ri ne compense pas R 2 ) 
25 La condition de compensation est ici « R-t ne compense pas R 2 ». Le 

terme de « compensation » a une connotation positive. Le fait de pouvoir 
compenser doit done aboutir a une conclusion positive. Parmi les deux 
alternatives « Rattrapage » et « Refuse », c*est Tattribution de Palternative 
« Rattrapage » qui est la plus positive. Ainsi, on parle de compensation pour 
30 arriver a Palternative « Rattrapage » et de non-compensation pour aboutir a 




I'altemative « Refuse ». C'est pour cela que la condition de compensation fait 
reference a « ne compensent pas ». 

Les conditions d'attribution de I'autre alternative s'obtiennent comme 
precedemment . On a done I'altemative « Rattrapage » si les conditions 
5 d'attribution de I'altemative « Rattrapage » sans compensation sont 
satisfaites ou bien si on a defaut de non-compensation dans les conditions 
d'attribution de I'altemative « Refuse » : 

« Rattrapage » si (8<Ri<10 ET R 2 >8) OU (Ri£8 ET 8<R 2 <10) 
OU ( R 2 <8 ET Ri compense R 2 ) 

10 On examine maintenant le cas de I' Introduction du flou dans un arbre 

de decision. 

II faut partir de I'ecriture d'un arbre de decision sous forme de regies 
standard, avec, de preference, deja, introduction de la compensation. 

Le fait de raisonner sur des arbres de decision apporte une propriete 

15 interessante. En effet, dans un arbre de decision, on connait I'altemative 
attribuee pour toutes les valeurs possibles suivant les variables. De plus, on 
dispose explicitement des conditions d'attribution de chaque alternative. II 
s'avere done que les domaines dans lesquels chaque alternative est 
attribuee forment une partition de I'espace des variables. Cela implique qu'a 

20 chaque fois que Ton trouve une condition, on trouve necessairement son 
complementaire quelque part dans le meme arbre de decision. Par exemple, 
R^IO avec R^IO. 

Tout d'abord, on examine le cas de conditions standard. L'introduction 
du flou va consister a rendre floues les conditions. Au lieu de considerer que 

25 la condition Ri<10 est soit vraie soit fausse, on definit un degre de validite 
sur la condition. Pour une condition R, on notera dans la suite U(R) le degre 
de validite sur la condition R. U(R)=1 si la condition R est parfaitement 
satisfaite, et U(R)=0 si la condition R n'est pas du tout satisfaite. Par 
exemple, U(R 1 <10) est le degre de validite de la condition Ri<10 d'apres la 

30 valeur de Ri. 
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II faut done definir pour chaque condition un degre de validite pour la 
condition et aussi pour son complementaire. En logique standard, deux 
conditions R et T sont complementaires si on a soit R soit T qui est vrai. 
Dans la theorie des possibility cette condition devient : 
5 Hypothese H : max( U(R) , U(T) ) = 1. De plus, on a soit 

U(R)=1,soit U(T)=1. 
Cette condition implique que parmi les deux conditions R et T, Tune 
est toujours parfaitement satisfaite. De plus, elles ne peuvent pas etre 
parfaitement satisfaites en meme temps. Plusieurs fafons de satisfaire 
10 Thypothese H sont possibles. On en decrit une pour Pexemple des conditions 
complementaires Ri>10 et Ri<10 : 

■ La condition Ri>10 est parfaitement satisfaite des que Ri>10. Elle 
n'est plus du tout satisfaite lorsque Ri est tres inferieura 10. U(Ri>10) * 
a done la forme donnee sur la figure 4. * 
15 - La condition Ri<10 est parfaitement satisfaite des que Ri<10. Ainsi, ■"■ 
on doit avoir U(Ri<10)<1 pour R 1= :10. De ce fait, pour R^IO, seule la t 
condition R^IO sera parfaitement satisfaite. Pour verifier ces n * 
conditions, on impose que U(R 1 <10) vaille 1 si et seulement si Ri<10 - * 
* 8, ou e est une valeur tres petite. Pour les valeurs 10 - e < Rj<10, 
20 aucune des deux conditions Ri>10 et Ri<10 n'est parfaitement 

verifiee. Ce sont les seules valeurs de Ri pour lesquelles la propriete 
H n'est pas verifiee. 

En pratique, £ devra etre. inferieur a la precision numerique sur la 
variable Ri. En procedant ainsi, comme la valeur R^IO est 

25 atteignable, on est sur que les valeurs 10 - e < R t < 10 ne sont pas 

atteignables numeriquement. Par consequent, la propriete H est 
verifiee pourtoutes ies valeurs atteignables de R 1b 
Une fois les differentes utilites definies, on obtient simplement le degre 
de possibility sur les differentes conditions apparaissant dans Parbre de 

30 decision. Lorsqu'il y a plusieurs conditions eh premisses composees avec 




les operateurs ET et OU, on fait de meme en remplacant ET par un minimum 
(note a) et OU par un maximum (note v). Cela donne ainsi pour I'exemple de 
Pexamen en ['absence de compensation : 

#>{Accepte) = U(R,>10) aU(R 2 >10) 
5 p{Rattrapage) = ( U(R,J>8) a U(Rk1 0) a U(Ra>8) ) 

v ( U(Ri>8) a U(R^8) a U(Ra<10) ) 
p(Refus£) = U(Ri<8) v U(R 2 <8) 
ou ^(Accepte), p(Rattrapage) et p (Refuse) sont les degres de 
possibility associes aux trois alternatives possibles. 
10 On vient done de montrer que Pintroduction du flou dans les arbres de 

decision revient a rendre floue chaque condition, le reste du travail etant 
trivial. 

Le fait de raisonner conjointement sur une condition et son 
complementaire assure que la condition H est verifiee. 

15 On examine maintenant le cas de conditions de compensation. Les 

conditions de compensation sont du type « R 2 compense Ri » et « R 2 ne 
compense pas R-[ ». On remarque que ces conditions sont complementaires. 
On va done proceder exactement de la meme maniere que precedemment. 
On va examiner d'abord le cas d'une expression d'urie condition floue du 

20 type compensation. On veut specifier I'expression de I'utilite U(R 2 compense 
Ri) d'une condition de compensation du type « R 2 compense Ri ». On se 
place dans le cadre tres general ou les variables a prendre en compte dans 
la compensation sont Ri,...,Rn. On note N={1,...,n} et R=(Ri,...,Rn). Par R_i, 
on entend le vecteur R prive de sa i i6me composante, e'est-a-dire (Ri,..., Rm, 

25 R| +1) ...,R n ). Pour determiner si la compensation doit etre attribuee ou non, on 
calcule une utilite U(R) qui agrege des utilites partielles Vj(Ri) suivant les 
differentes variables. U(R) s'ecrit alors sous la forme U(R)=H(V 1 (Ri),... l 
V^Ri)), ou H est une fonction d'agregation. Comme on desire modeliser la 
compensation, H est typiquement une somme ponderee H(u) = S ie( i n j <% "i- 

30 Cela donne U(R)=S is{ i n j V|(Ri). Dans la compensation, certaines 
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variables compensent d'autres variables. Cela signifie que les variables qui 
compensent ont des valeurs satisfaisantes alors que les variables 
compensees ont des valeurs non satisfaisantes. On voit done que les utilites 
Vi doivent traduire aussi bien des valeurs satisfaisantes que des valeurs non 
5 satisfaisantes. De plus, I'element neutre (ni bon ni mauvais) existe. II 
correspond a un seuil note Sj sur la variable i. On voit done que les utilites Vj 
ont la signification d'une echelle bipolaire de ratio dans laquelle les valeurs 
positives correspondent aux valeurs satisfaisantes, les valeurs negatives 
correspondent aux valeurs non satisfaisantes, et la valeur 0 correspond a 
10 I'element neutre (le seuil). On a Vi(s,)=0. Lorsque les valeurs suivant toutes. 
les variables sont satisfaisantes (e'est-a-dire au-dessus des seuils), alors on 
compense bien sur parfaitement, puisqu'il n'y a aucune valeur non 
satisfaisante susceptible d'empecher ou d'attenuer la compensation. Dans ce 
cas, comme tous les Vi(Ri) sont positifs, I'utilite globale U(R) est strictement 

15 positive. Lorsque toutes les variables sont egales aux seuils, alors on , 
compense egalement parfaitement. On a U(s 1 ,..;,s n )=0. Par contre, si toutes 
les variables sauf une sont egales aux seuils et que cette variable est non 
satisfaisante, alors on ne compense plus parfaitement. Dans ce cas, I'utilite 
de cette variable est negative et les autres utilites sont nulles. Comme H est 

20 une fonction compensatoire, sa valeur est comprise entre la plus petite 
valeur parmi ses arguments et la plus grande. On en deduit que U(R) est 
negatif dans ce cas. On voit done que la valeur U(R)=0 est la plus petite 
valeur a partir de laquelle on compense parfaitement. Autrement dit, on 
compense parfaitement si et seulement si U(R)>0. De meme, en dessous 

25 d'une certaine valeur negative, on ne compensera plus du tout. Par contre, il 
n'y a aucune raison de prendre une valeur particuliere ici. Oh choisit 
arbitrairement la valeur -1. Done on ne compense pas du tout si et 
seulement si U(R)<-1. Lorsque -1<U(R)<0, on compense un peu. 

On remarque dans I'expression de U(R) que V| est toujours present dans 

30 le produit c&V|. Or, contrairement aux ensembles flous sur les conditions dans 




les regies floues non compensatoires, Vj ne comporte pas de niveau de 
reference absolu, mis a part le seuil s { permettant de normaliser Vj. D'ailleurs, 
on a choisi arbitrairement la valeur -1 comme limite de « on ne compense 
pas du tout » puisque justement il n'est pas possible de normaliser Vj. II n'est 

5 done pas pertinent de separer le poids a\ de V-,. Pour cette raison, dans la 
suite, le produit otjVj sera denote simplement par Vj. Cela signifie que le poids 
a, est inclus dans Vj. En consequence, dans la suite, U(R) sera egal a 
£ie{i t ...,n} Vi(Rj). Comme precedemment, on compense parfaitement si 
U(R)>0, et on ne compense plus du tout si U(R)<-1 . 

10 On doit transformer la valeur fournie par U(R) pour determiner un 

degre de compensation compris entre 0 et 1 . On applique alors une fonction 
T a U(R). Ainsi, le degre de compensation vaudra T(U(R)). D'apres ce qui 
precede, on compense parfaitement si U(R)>0. Done, comme le degre de 
compensation vaut 1 lorsque Ton compense parfaitement, T(u)=1 si u>0. De 

15 plus, on ne compense pas du tout si U(R)<-1. Done, comme le degre de 
compensation vaut 0 lorsque Ton ne compense pas du tout, T(u)=0 si u<-1. 
La fonction T est donnee en figure 5. Done I'utilite de la condition de 
compensation est U(compensation dans Ri,...,R n ) = T(U(R)). 

La condition complementaire de « compensation dans Ri,...,R n » est 

20 « non compensation dans Ri,...,R n »- L'utilite de la condition complementaire 
est simplement U(non compensation dans R 1f ...,R n ) = T'(U(R)), ou les deux 
fonctions T et T doivent etre complementaires Tune de Tautre au sens de la 
condition H. II y a done un e qui separe le noyau de T et T (e'est-a-dire les 
valeurs de u telles que T(u)=1 et les valeurs de u telles que T(u)=1), comme 

25 le montre la figure 5. 
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On va maintenant examiner le cas de ('Introduction de la 
compensation par restriction (intolerance). On reprend I'exemple de 
I'examen. Les conditions d'attribution des alternatives « Rattrapage » et 
« Refuse » sont : 

5 « Rattrapage » si (S^R^IO ET R 2 £8 ET R 2 compense R n ) 

OU (Ri^10ET8<R 2 <10) 
« Refuse » si R!<8 OU R 2 <8 OU ( S^R^IO et R 2 >8 et R 2 ne compense 
pas Rt ) 

Les conditions « R 2 compense » et « R 2 ne compense pas » 
10 sont complementaires. Pour introduire du flou dans ces conditions, on 
procede comme decrit precedemment, c'est-a-dire en remplacant ET par a et ■ 
OU par v : 

p(Rattrapage) = ( U(Ri> 8) a U(R 1 <1 0) a U(R 2 >8) a U(R 2 compense R^ ) 

v ( U(Ri>1 0) a U(R 2 > 8) U(R 2 <1 0) ) 

15 Dans ie terme « U(R,> 8) a U(R 1 <10) a U(R 2 >8) a U(R 2 compense 

Ri) », les trois premieres conditions permettent de fixer les limites de la ? 
compensation, cette derniere etant specifiee au-dela de ces conditions. Les ? '* 
trois premieres conditions assurent le fait que le degre de possibility ? 
p (Rattrapage) soit graduel. La derniere condition se concentre sur la 

20 compensation et ne s'interesse pas aux transitions lisses en dehors de ces 
trois conditions. On procede de la meme maniere pour Palternative 
« Refuse » : 

^{Refuse) = U(R!<8) v U(R 2 <8) v ( U^S) a U(Rk10) a U(R 2 ^8) a U(R 2 
ne compense pas Ri) ) 
25 D'apres ce qui a ete vu precedemment, on a : 

U(R 2 compense Fh) = T(Vi(Ri) + V 2 (R 2 )) 

et 

U(R 2 ne compense pas Ri) = T'( V^Ri) + V 2 (R 2 )) 
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Dans le cas de Plntroduction de la compensation par extension 
(tolerance), on procede exactement de la meme maniere. On va voir ce que 
cela donne sur I'exemple de I'examen. Les conditions d'attribution de 
I'alternative « Rattrapage » et « Refuse » sont : 

5 « Rattrapage » si (S^R^IO ET R 2 >8) OU (Ri>8 ET 8<R 2 <10) 

OU ( R 2 <8 ET Ri compense R 2 ) 
« Refuse » si Ri<8 OU ( R 2 <8 ET Ri ne compense pas R 2 ) 
L'introduction du flou donne alors : 

p(Rattrapage) = ( U(Ri£ 8) a U^IO) a U(R 2 £8) a U(R 2 
10 compense Ri) ) v ( U(Ri£8) a U(R 2 S8) U(R 2 <10) ) v ( U(R 2 <8) 

a U(Ri compense R 2 ) ) 

p(Refuse) = U(Ri<8) v ( U(R 2 <8) a U(Ri ne compense pas 
R 2 )) 

oil : 

15 U(Ri compense R 2 ) =T(V!(Ri) +V 2 (R 2 )) 

et : 

U(Ri ne compense pas R 2 ) = T'(Vi(Ri) + V 2 (R 2 )) 
On va expliciter maintenant la maniere dont les ensembles flous 
doivent etre specifies dans une condition non compensatoire. 
20 Pour une condition R, afin de satisfaire I'hypothese H, on a U(R)=1 

lorsque la condition R est verifiee au sens standard (non flou). On a U(R)=0 
lorsque la condition R n'est plus du tout satisfaite. On demande a ['expert de 
donner le(s) point(s) limite(s) pour le(s)quel(s) R n'est plus du tout satisfaite. 
Ce(s) point(s) limite(s) peut (peuvent) aussi etre demande(s) au travers des 
25 consequences du fait que U(R)=0 dans I'arbre de decision. 

On va prendre le cas de U(Ri>10). Bien souvent, U(Ri>10) sera 
definie par trois troncons de droites : U(R^10)=1 si R-,>10, U(R 1 >10)=0 si 
Rt< R et U(R^10) est affine au milieu. Dans ce cas, il suffit done de 
foumir une unique valeur Ri,». II s'agit de la valeur de Ri en dessous de 
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laquelle U(Ri>10) est tout le temps nul. Pour obtenir la valeur de R 1f4 , on 
peut demander a I'expert : 

En dessous de quelle valeur de Ri N , estimez-vous que la 

condition Ri^10 n'est pas du tout satisfaite ? 

5 Pour rendre cela encore plus concret pour I'expert, on peut se 

ramener a une consequence sur la conclusion du fait que U(Ri>10)=0. 
Comme p(Accepte) = U(Ri£10) a U(R 2 >10), le fait que U(Ri>10)=0 implique 
que I'alternative « Accepte » est impossible. On peut alors poser la question 
suivante a I'expert : 

10 En dessous de quelle valeur de Ri, estimez-vous que I'alternative 

« Accepte » ne doit plus du tout etre attribute ? 

Lorsque le lien entre la condition que Ton cherche a specifier et 
I'alternative est plus complexe, il faut imposer la valeur des autres conditions 
de sorte que le fait que la condition ne soit pas du tout verifiee implique que 

15 I'alternative ne soit plus du tout possible. On pose alors une question a 
I'expert faisant reference aux hypotheses sur les autres conditions. 

On voit done que I'expert peut ne repondre qu'a une seule question 
par condition pour introduire du flou (premiere courbe de la figure 6). Par 
contre, rien n'oblige a prendre U(Ri>10) simplement affine entre R 1= R^ et 

20 R-i=10. Ceci est necessaire lorsque le comportement entre Ri,» et 10 est 
non lineaire. U(R 1 ^10) s'interpretant comme la possibility sur I'alternative 
« Accepte* lorsque U(R 2 >10)=1, il se peut par exemple que I'alternative 
« Accepte » soit encore quasiment impossible lorsque Ri est un peu 
superieur a R 1>4 , alors que I'alternative « Accepte » ne soit plus du tout 

25 parfaitement possible lorsque est legerement inferieur a 10, comme e'est 
le cas pour la seconde courbe de la figure 6. Dans de tels cas, ('invention 
prevoit de construire U(Ri>10) comme une fonction affine par morceaux et 
definie par quelques points entre R 1i+ et 10. La valeur de U(Ri>10) pour ces 
points est determinee en utilisant une methode issue de la theorie du 

30 mesurage et permettant de construire une echelle de difference. Une telle 
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echelle est donnee a une translation et une homothetie pres. Ces deux 
degres de liberte sont fixes par les deux conditions U(Ri>10)=0 lorsque 
R M et U(Ri>10)=1 lorsque R,=10. 

Concernant la condition U(Ri<10), la valeur a partir de laquelle la 
5 condition R^IO n'est plus du tout verifiee est notee R/. 

On va examiner maintenant les comportements types de 
compensation. Soit N={1 ,...,n} I'ensemble des variables a prendre en compte 
dans la compensation. La somme ponderee caracterisant la compensation 
s'ecrit U(R)=E fe{ i ,...,„} Vj(R|), avec la notation R=(Ri > ... l R n ). Par FU on entend 

10 le vecteur R prive de sa i leme composante, c'est-a-dire (Ri,..., Rm, 
Ri+i,...,Rn). On compense parfaitement si U(R)>0, et on ne compense pas du 
tout si U(R)<-1. On va specifier un peu plus les fonctions d'utilite Vj. Pour 
des raisons pratiques, on suppose que les fonctions d'utilite Vj sont bornees. 
Ainsi, Vj admet une valeur maximale V,* atteinte en un point Rj" : Vi(R,*)=vr. 

15 De meme, Vj admet une valeur minimale Vj- atteinte en un point V| f - : 
v i(Ri t **)= v i.-- Le comportement de V| entre R\ r et R\ n'est pas specifie pour 
Pinstant, mis a part que Vi(Si)=0, 

Le vecteur (s^-.^Sn) appartient a la courbe de niveau 0 de U puisque 
U(s 1j ...,s n )=0. On cherche a determiner les limites sur chaque variable des 

20 courbes de niveau 0 et -1. On commence par la courbe de niveau 0. Soit 
ie N. On desire savoir si, en dessous d'une certaine mauvaise valeur de cette 
variable R jf il ne sera plus jamais possible de la compenser parfaitement. On 
cherche la valeur Rj,# de R-, (si elie existe) pour laquelle pour tout R| tel que 
Vj(Rj)<Vi(R ii# ) et pour tout R^, on a U(R)<0, et pour laquelle pour tout Rj tel 

25 que Vi(Ri)>Vi(R ii# ), il existe R-i tel que U(R)>0. On cherche done la valeur de 
Ri avec Vi(Rj) la plus negative possible telle que Ton compense encore 
parfaitement. On cherche done : 

Min { Vj(R0 f 3 R_j tel que U(R) > 0 } 




On a U(R) < V*»(Ri) + X je N\i Vj\ Done si U(R)>0, alors necessairement 
UfRi.R-Tj^O, ou FLj=(Ri\... Rm\ Ri+i\...,R n *). Done, le minimum precedent 
vaut : 

Min{Vi(R0. V,(Ri)+Z je NMV;>0} 
5 Si ce minimum existe, alors il est forcement atteint en Ri=Ri,# satisfaisant : 

Vi(R ir# )+Sj e NMVj ft =0 
II est facile de voir que Rj,* peut tres bien etre egal a Rj-. Done, Vj(Rj,#) peut 
atteindre la valeur V[,-. D'ou Vj(R| ># ) > V|,-. En rempla?ant cette condition 
dans la relation satisfaite par Rj t #, on en deduit que le minimum existe et est 
10 atteint si et seulement si : 

V l( .. + £ ]€NV V,*<0 

Si cette condition n'est pas verifiee, alors on peut compenser parfaitement, 
meme pour des valeurs infinies de Rj avec V|(Rj)<0. 

Cas ou Vr T «« + Si^w Vf < 0 (avec Vj decroissant) : ce cas est illustre en 
15 figure 7. 

Cas ou V^* + E i^NM Vf > 0 (avec Vs decroissant) : ce cas est illustre en 
figure 8 

On va maintenant examiner les caracteristiques de la courbe de 
niveau -1. Soit ieN. On desire savoir si, a partir d'une certaine mauvaise 
20 valeur de cette variable Rj, il ne sera plus jamais possible de la compenser 
au moins un peu. On cherche la valeur R it $ de Ri (si elle existe) pour laquelle 
pour tout Ri tel que Vi(R|)<V|(R u ) et pour tout R_i, on a U(R)< -1, et pour 
laquelle pour tout Rj tel que Vi(Rj)>Vj(Ri,#) il existe R-i tel que U(R)>-1. On 
cherche done la valeur de R-, avec Vi(Rj) le moins negatif possible pour 
25 laquelle on ne compense plus du tout. On cherche done : 

Max { Vi(Ri) , tel que U(R) <-1,VR-i) 
On a U(R) < Vj(Rj) + £ jsnm Vj". Done pour que U(R) < -1 pour tout R-i, il faut 
et il suffit que U(Ri f R-T)£-1. Done le maximum precedent vaut : 

Max { Vi(R0 , Vi(Ri) + Z le NV V{< -1 } 
30 Si ce maximum existe, alors il est forcement atteint en Ri=Ri,$ satisfaisant : 
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VitRmJ + ZHwiV,"*-! 
li est facile de voir que R lt $ peut tres bien etre egal a R|«. Done, on a : 
Vj(Rj.$)>Vj«. En remplagant cette condition dans la relation satisfaite par R ii$l 
on en deduit que le minimum existe et est atteint si et seulement si : 

5 Vj^ + ZjeNM Vf<-1 

Cas ou Vi ~ -f Y i^imm \f{ < -1 (avec V ; decroissant): ce cas est il lustre en 
figure 9. 

Cas ou Vi ~ + Zl ^^A^ V |* > -1 : ce cas est illustre en figure 10. 

Dans les premisses des regies, les termes de compensation sont 
10 combines via des operateurs min et max a d'autres conditions. Ainsi, un 

comportement non borne (e'est-a-dire avec une courbe de niveau allant a 

rinfini) sur la compensation peut etre borne par d'autres conditions. 

En se bornant a une seule variable Rj, on a trois comportements 

possibles en combinant les cas precedents : 
15 Cas ou \f)** + E \*m Vf < zzL Cela donne pour Vj decroissant !e diagramme 

de la figurre 1 1 . 

Cas ou -1 < Vi^ + £ jeNM Vj! - ° » Ce,a donne pour V| decroissant le 
diagramme de la figure 12. 

Cas ou 0 < Vt ~ + S i pM \i Vp . Cela donne pour Vj decroissant le diagramme de 
20 la figure 13. 

On va exposer maintenant la methodologie d'explicitation de la 
compensation selon Tinvention. On se place dans le cadre tres general ou 
Ton dispose de n variables notees Ri,...,R n . On rappellera ici que 
U(Ri,...,R n ) = Ej € {i l ... l n) Vj(Ri). On compense parfaitement si U(Ri,... f R n )S0, et 
25 on ne compense plus du tout si U(R 1 ,...,R n )<-1. 

Pour chaque ie{1, ...,n}, la fonction d'utilite Vj est supposee 
monotone, e'est-a-dire soit croissante, soit decroissante. On note e\ le signe 
de la derivee de Vj. On a £j=1 si V| est croissant, et e,~— 1 si Vj est decroissant. 
On suppose que la compensation porte sur ('alternative C m eC. 
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Dans I'introduction de la compensation, plusieurs situations de 
compensations peuvent etre possibles. Dans I'exemple cite ci-dessus (a 
propos de I'introduction de la compensation dans un arbre de decision) , la 
compensation introduite est du type : 
Ri compense R 2 

Cela correspond au cas ou la variable R, est plus importante que R 2 . Dans le 
cas ou aucune variable n'est dominante, les deux sens de compensation 
auraient pu etre possibles : 

(Rt compense R 2 ) OU (R 2 compense R 1 ) 

On voit done que plusieurs situations de compensation peuvent etre 
autorisees conjointement. Dans le cas general, on suppose que I'expert 
autorise un certain nombre (note t) de situations de compensations 
possibles : 

( les variables de A% compensent les variables de ) OU 
15 OU ( les variables de A + t compensent les variables de A" t ) 

Pour tout pe{1,...,t}, on a A>A>0 et A + p u A>{1,...,n}. Autrement dit, *• 
une variable ne peut pas, dans une meme situation de compensation, etre a •: 
la fois compensee et compensante. De plus, dans n'importe quelle situation *" 
de compensation, toute variable est soit compensee soit compensante. On 
note 1={(A + 1 , A~i),..., (A + ,, A",)} I'ensemble des couples des compensations 
autorisees. L'ensemble des variables qui compensent d'autres vaut : 

l + = { ie {1 , . . . ,n} / 3(A + ,A-)e I tel que le A + } 
L'ensemble des variables qui sont compensees par d'autres vaut : 

I" = { ie{1 n} / 3(A + ,A-)e I tel que ie A~} 

Pour ie I" on note l + (i) = { je I" / 3(A + ,A-)e 1 tel que ie A" et je A + } et T(i) = { 
je l + / 3(A + ,A~)e I tel que ie A" et je A + }. 

Toutes les situations de compensation sont modelisees dans une 

unique fonction d'utilite globale U(R 1 ,... t R n ) = Zi S{1 n} Vi (Rr). Pour specifier 

U(R) dans les situations de compensation de I, il suffit de determiner la partie 
positive de V, pour tout je T, et la partie negative de V, pour tout iel~ 
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Neanmoins, puisque Ton se trouve dans un contexte de logique floue, la 
compensation sera forcement au moins un peu permise hors des situations 
de compensation telles qu'elles ont ete definies par I'expert. Ceci montre que 
U(R) devra etre defini pour tout R, et done que les parties positives et 
5 negatives de V* t doivent etre specif iees pour tout ie{1,...,n}. Toutefois, I'expert 
ne sera pas capable de reellement specifier la compensation en dehors des 
situations de compensation qu'il a definies. On demandera done ie minimum 
deformations possible dans ces zones. 

Pour chaque ieN, on desire savoir a quel cas parmi ceux decrits ci-dessus 
10 (a propos des comportements types de compensation) correspond la 
variable R s . Rappelons que ces cas decrivent le comportement des courbes 
de niveau pour les mauvaises valeurs de la variable R|. Pour ieP, on pose la 
question : 

Parmi les trois comportements possibles suivants, lequel correspond a 

15 Rj ? 

On a les trois reponses possibles suivantes R1 a R3 : 

R1 : II existe une valeur de Ri au-dela(si ei=1)/en de9a(si 
ei=— 1 ) de laquelle plus aucune compensation n'est possible 
quelle que soit la valeur suivant les autres variables. 
20 R2 : Quelle que soit la valeur de Ri (meme tres mauvaise), 

on compense parfaitement pour des valeurs suffisamment 
bonnes des autres variables. 

R3 : II existe une valeur de R\ au-dela(si ei=1)/en dega(si 
£ i= =-1) de laquelle on ne compense plus parfaitement quelle 
25 que soit la valeur suivant les autres variables. De plus, 

quelle que soit la valeur de R| (meme tres mauvaise), on 
compense toujours au moins un peu pour des valeurs 
suffisamment bonnes des autres variables. 
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On note SRi I'ensemble des i appartenant au cas R1. On note SK 2 
I'ensemble des i appartenant au cas R2. On note 9l 3 I'ensemble des i 
appartenant au cas R3. 

Comme cela a deja ete mentionne precedemment, !es fonctions 
5 d'utilite sont caracterisees par le fait qu'elles ont une valeur minimale, une 
valeur maximale, et qu'elles passent par le niveau zero. On peut done se 
limiter a determiner ces trois points caracteristiques. 

Lorsque ieS^, la forme de la fonction d'utilite est un peu plus 
complexe. Elle comporte deux niveaux negatifs Vi,* et Vj-. Afin de pouvoir 

10 donner une definition rigoureuse de Rj- se referant a Vi«, on se borne aux 
situations de compensations I telles qu'elles sont definies par Pexpert. On 
rappelle que Vj« satisfait la relation Vj- + Z jsnm Vj* < -1. Or I'experT 
s'interesse aux situations de compensations telles qu'ii les a definies, dans 
lesquelles la variable R, apparaTt. II s'agit des couples (A + ,A~)el tels que 

15 ie A~. II faut done satisfaire la relation Vj~ + Z jeA + Vj" < -1 pour tout (A + ,A~)e I 
tel que ieA~. De plus, afin de pouvoir definir tres precisement R\ r > on 
impose que la relation V !( « +Zj eA+ Vj* < -1 soit satisfaite avec une egalite pour 
un couple (A + ,A~)el avec ieA" Malheureusement, on ne peut pas satisfaire 
en meme temps cette contrainte et la relation V j? ~ + £ j 6 N\i Vj* < -1 . Pour 

20 resoudre cette difficulty, on introduit deux niveaux negatifs V\* et Vj,". Soit 
Ri,* la valeur de la variable Rj correspondant a I'utilite V|,* : V| t *=Vi(Ri f *)- La 
valeur V|« satisfait la relation V|« + Zj 6 Nu Vj" = -1, de sorte que Rj,** a une 
definition claire et precise en dehors du cadre de la compensation. La valeur 
V| f * satisfait la relation V i( * + Z j6A+ Vj* < -1 pour tout (A + ,A")el tei que ieA" 

25 (une de ces inegalites correspondant a une egalite), de sorte que Rj,* a une 
definition claire et precise se referant au cas des situations de compensation 
definies par Pexpert. La courbe de la figure 14 donne I'allure des fonctions 
d'utilite lorsqu'elles sont croissantes (ei=1 ). 
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Dans le cas ou i appartient a <R 2 ou <R 3 , on n'a pas besoin d'introduire 
Ri,. et Vj,*. Neanmoins, dans la suite, on se referera aux valeurs Rj,« et V|,' 
lorsque Ton se trouvera dans les situations de compensation de I. Par 
uniformite, on definit aussi Rj,- et Vj,« dans le cas ou i appartient a 9l 2 ou St 3 . 
5 Dans ce cas, on note Ri,- = Rj,- et Vj,- = Ri« . 

On a pour tout ieSRi : 

V (A + ,A - )e I tel que ie A~ on a Vj,- + Z jeA+ Vj* £ -1 
On a pour tout ieSR 2: 

3(A + , A")e I tel que ie A" on a 0 < Vi,. +Z jeA+ Vf 
10 Le cas R3 est le complementaire de I'union des deux premiers cas. On a 
pour tout ie9?3: 

3(A + , A")e I tel que ie A", on a V,,. +Z JeA+ V/ > -1 
V( A + , A - )e I tel que ie A" on a Vj,. +E ieA+ Vj* <, 0 
On va examiner le cas de la reponse R1 seule. On suppose ici que 
15 pourtout i, on a ie9\i. 

Tout d'abord, on va examiner les fonctions d'utilite determinees aux 
extremites. On se limite dans cette partie a determiner, pour tout i, les points 
caracteristiques s it B{, Ri.-, R,- ainsi que leur utilite. On suppose que les 
fonctions d'utilite sont soit simplement affines soit donnees par l'expert entre 
20 ces points. On va poser a l'expert des questions relatives aux deux courbes 
de niveau « on compense parfa'rtement » et « on ne compense pas du tout » 
concernant uniquement ces points caracteristiques. On suppose que l'expert 
sera capable d'expliciter seul Ie reste des fonctions d'utilite, c'est-a-dire leur 
comportement entre les points caracteristiques. 
25 On doit done determiner pour tout i, les sept valeurs remarquables s t , 

Ri*. Ri.*, Ri.*-, Vf, Vj,* et VV-. Pour ce faire, on va se baser sur les 
consequences de ces valeurs, c'est-a-dire la possibility de Palternative 
derivant de U. Neanmoins, il ne sera pas aise du tout pour un expert de 
pouvoir fournir, a partir de la valeur des variables, directement le degre de 
30 possibilite sur I'altemative derivant de U. Par contre, il sera capable de dire si 
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^alternative C m est parfaitement possible ou si elle est impossible. Autrement 
dit, la determination des parametres pourra se faire en se basant sur des 
points remarquables des courbes de niveau 0 (('alternative C m est 
parfaitement possible) et -1 (('alternative C m est impossible) de U. 

5 On va lister ici les points particuliers des deux courbes de niveau 0 et 

-1 de U susceptibles de permettre de determiner les parametres. 

Soit (A + ,A~)el, ieA~ et AoV. On definit le vecteur de variables 
Ri, A ~(Ri) par: (R l(A "(Ri))i=Ri, (Ri, A ~(Ri))k=s k pour keA"\i et pour keAAA, et 
(Ri iA "(Ri))k=Rk* pour ke A. D'apres cette definition, pour Rj compris entre R i( * et 

10 s it les variables de A + sont bonnes alors que les variables de A" sont 
mauvaises. Done, les variables dans A + compensent bien les variables de 
A". On se trouve dans la compensation telle qu'elle est souhaitee par 
('expert. On a : 

U(Ri, A "(Ri)) = Vi(Ri)+2: k6 AV; i 
15 Pour Rj=Si, on a U( RyC(s\) ) = £ keA V k *£0. Pour Ri= R it », comme la ; 
compensation est du type R1 , on a : v 

U( Ri ( A"(Ri/) ) = V|.. +Z k6 A V k " < V|.- +Z k€ A+ V k * < -1 H 

Done, par continuity de la fonction d'utilite Vi, il existe Rj compris entre jj 
R if * et Sj tel que U( Ri, A "(Ri) )=0. C'est la plus petite(si £j=1)/grande(si Si=-1) 
20 valeur de Rj pour laquelle Taltemative C m merite parfaitement d'etre attribute 
au point Ri, A ~(Ri). De plus, il existe Ri compris entre R^ et s\ tel que 
U( Ri t A~(Ri) )=~1. C'est la plus grande(si £i=1)/petite(si Sj=-1) valeur de Ri 
pour laquelle Palternative C m est completement impossible pour le point 

RuT (Ri). 

25 Un cas particulier interessant se produit lorsque A=0. Dans ce cas, on 

a : U( Ri i0 -(Ri) ) = VrfR,). Done U( R l%0 - (s,) ) = 0. 
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Dans le cadre de la determination des parametres, et pour eviter les 
effets de seuils, on doit determiner U, non pas seulement pour toutes les 
valeurs possibles des variables dans le cadre de la compensation, mais pour 
toutes les valeurs possibles des variables meme en dehors du cadre de la 
5 compensation. Neanmoins, on devra poser a I'expert, dans la mesure du 
possible, uniquement des questions relatives a des valeurs se situant dans le 
cadre de la compensation. 

On determine au fur et a mesure les fonctions d'utilite. En cours de 
deroulement d'algorithme, on note D + I'ensembie des variables Rj pour 
10 lesquelles la partie positive de la fonction d'utilite Vj est determinee, et D~ 
['ensemble des variables Rj pour lesquelles la partie positive de la fonction 
d'utilite Vi est determinee. Au depart de I'algorithme, on a D + =0 et D~=0. 

On detaille maintenant Talgorithme. Les etapes sont numerotees par 
un label commengant toujours par C1-R1. La denomination C1 signifie que 
15 Ton se situe dans le cas 1 (c'est-a-dire que Ton determine les fonctions 
d'utilite uniquement aux extremites) alors que R1 signifie que toutes les 
variables sont supposees appartenir au cadre R1 de compensation. 

Le procede de I'invention est compose des etapes suivantes : 

C1-R1-1 ~ Definition des seuils de reference Si Sn : Les seuils de 

20 reference s 1f .... s n correspondent au niveau qui permet de compenser 
parfaitement, mais de justesse, sur les variables Ri, .« M Rn. Pour 
determiner s Sl I'expert repond a la question suivante : 

Q1 [C1-R1]: Quelle est la valeur qui permet d'attribuer 
Palternative C m parfaitement, mais de justesse, d'apres 
25 uniquement la variable Ri ? 

Une autre question possible serait : 

Q1' [C1-R1]: Quelle est la valeur qui permet d'attribuer 
I'alternative C m parfaitement, mais de justesse, sur la 
variable Ri, si les autres seuils sont fixes au meme niveau de 
30 satisfaction ? 
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On doit avoir : 

(1-[C1-R1]) Vj( Si )=0 

C1-R1-2 - Definition des valeurs R;' pour iei+: A partir(si £j=1)/En 
dega(si ej=— 1) de Rj", la fonction d'utilite Vj reste bloquee a la valeur V,-* et 
5 ne progresse plus. Pour determiner R,*, I'expert repond a la question 
suivante : 

Q2 [C1-R1] : A partir(si £j=1)/En dessous(si ep-1) de quelle valeur 
de Rj cette variable ne peut-elle plus compenser davantage les 
variables de rfl) dans I'attribution de I'alternative C m ? 

. 10 On doit avoir ej x Rj,* > Ej x Rj,*, oD Rj,, est defini ci-dessus (a propos de la 
methodologie d'expiicitation du flou dans une condition non 
compensatoire). 

C1-R1-3 -- Definition des valeurs Ri, , . pour kel~ : Dans le cadre d'une 
compensation du type R1 , R k ,« est la valeur de R k en dessous de laquelle £ 

15 aucune compensation ne sera possible, quelle que soit la valeur suivant 'J 
les autres variables (dans une situation de compensation de I). Cela ^ 
signifie que Ton ne doit pas compenser du tout lorsque R k = R k> * pour les :* 
meilleures valeurs possibles suivant les autres variables, dans le cadre de .j- 
la compensation. On rappellera ici la condition donnee precedemment 

20 pour R1 : 

(2-[C1 -R1 ]) V(A + ,A")e I avec ke A", V k> * + 2 j6A+ Vj* <, -1 

Pour determiner R k> -, I'expert repond a la question suivante : 

Q3 [C1-R1] : En dessous(si s k =1)/A partir(si e k =-1) de quelle 
valeur de R k souhaitez-vous ne plus compenser du tout, et 
25 ce, quelle que soit la valeur suivant les autres 

variables (avec des valeurs correspondant a une situation 
de compensation) ? 
Une autre question possible serait : 

Q3' [C1-R1] : Jusqu'a(si e k =1)/A partir de(si e k =-1) quelle valeur de 
30 R k I'alternative C m ne merite-t-elle plus d'etre envisagee 
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(avec des valeurs correspondant a une situation de 
compensation) ? 

On doit avoir e k x R k * < e k x R k *. ou R k * est defini ci -dessus (a propos de 
la methodologie d'explicitation du flou dans une condition non 
5 compensatoire). D'apres cette definition, R k * est la valeur limite de la 
compensation. Done, dans (2-[C1-R1]), on doit avoir egalite pour un 
couple (A + ,A~). 

C1-R1-4 - Determination de la fonction d'utilite V k entre Rk- et 
pour keA": A ce stade, la valeur de V k ,- n'est toujours pas specifiee. Par 

10 contre, d'apres I'equation (1-[C1-R1]), on sait que V k correspond a une 
echelle de ratio. L'objectif de cette phase est de specifier V k en tant 
qu'echelle de ratio, e'est-a-dire de determiner X(c(Rk)=V k (R k )/ V k ,-. Ce 
nombre est compris entre 0 et 1 pour R k compris entre R k « et s k . Pour 
determiner ^(R k ), on utilise une methodes issue de la theorie du 

15 mesurage. L'invention prevoit la methodologie MACBETH (cf. C. Bana e 
Costa & J.C. Vansnick, Applications of the MACBETH approach in the 
framework of an additive aggregation model, Journal of Multicriteria 
Decision Analysis, N°6, pp.107-114, 1997). Neanmoins, toute autre 
methodologie permettant de determiner des fonctions d'utilite convient 

20 aussi. Dans le cas le plus simple, A* est simplement affine : 
X k (R k )=(s k -R k )/(s k -R k .O . 

C1-R1-5 - Determination de la fonction d'utilite Vi entre s; et Ri* pour 

j € A* : On procede exactement comme dans la phase precedente. On 
determine done grace a une methode issue de la theorie du mesurage la 
25 valeur de A.j(Rj)=V|(Rj)/ Vj*. Ce nombre est compris entre 0 et 1 pour R] 
compris entre Sj et Rj*. Dans le cas le plus simple, X] est simplement 
affine : X j (R j )=(R r s i )/(R j -Sj). 

C1-R1-6 - Determination de igHD - de reference : Le questionnaire va 
se baser sur une variable particuliere parmi HD~ L'objectif de cette etape 
30 est de determiner cet indice. II s'agit de la variable la plus importante 
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parmi celles qui sont compensees (dans IAD"). La compensation que I'on 
decrit porte generalement principalement sur une variable. C'est la 
variable que I'on cherche. Pour determiner iel" I'expert repond a la 
question suivante : 

Q4 [C1-R1] : Quelle est parmi les variables restantes qui sont 
compensees (c'est-a-dire r\D") la plus importante, celle sur 
laquelle le questionnaire sera base ? 
C1-R1-7 - Determinati on de V,* et de Vi* pour tout i<=l+fi)\n+- Soit 
jel + (i)\D + . Soit (A + ,A-)el tel que is A" et jeA + . On va utiliser un point 
singulier defini ci-dessus (a propos des points particuliers sur les deux 
courbes de niveau). On considere le vecteur de variables Ri.f(Rj) defini 
precedemment avec les ensembles A + et A~. R if f (RO correspond Ri, A "(Ri) 
lorsque A={j}. Le vecteur de variables R f .f (R,) est defini par : (Rif(Ri))i=Ri, 
( R i.r(Ri))i=Rj*. et (Ri.j"(Ri)) k =Sk pour keN\{i,j}. On voit done que Rj,f(Rj) est 
independant de A + et A" On a vu ci-dessus (toujours a propos des points 
particuliers), qu'il existe Rj compris entre R ir et s, tel que U( Rij"(Ri) )=0. 
On note Rg 0 cette valeur. Elle est independante de A + et A". C'est la plus 
petite(si e i= 1 )/grande(si ei=-1) valeur de Rj pour que ['alternative C m merite 
parfaitement d'etre attribuee au point R (J -(R,). Pour determiner R g 0 , 
I'expert repond a la question suivante : 

Q5[C1-R1]: Pour R k fixe a s k pour k^i,j, a partir de(si 
ei=1)/iusqu'a(si e i= -1) quelle valeur de Rj estimez-vous que la 
variable Rj= R,* compense parfaitement R, ? 
Comme U( R i( f( R,/) )=o, on doit avoir : 
(3-[C1-R1]) Vf+^Ri/jVL^O 

On ecrit, d'apres I'equation (3-[C1-R1]), Vj* en fonction de V if .. En placant 
cela dans (2-[C1-R1J), on obtient 

(1-Z jsA+ \D + ^r(R|.j°) ) Vj,- + Z jeA+ r, D+ Vj* s -1 . 
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On ne peut pas se trouver dans le cas R1 de compensation si 
1-Zj 6 A + \o + Xi(Ri.j°)^0- On suppose done ici que 1-Zj s a+\d+ *i(Rij°) >0 - Dans 
la cas contraire, les informations fournies sont incoherentes. V s - satisfait 
done : 

5 Vi,* <, -(1 +2jeA+nD+ Vj* ) / (1 -SjeA + H^i) ) 

Cette relation doit etre satisfaite pour tout (A + ,A-)eI tel que ieA". On 
obtient done : 

Vi,« < A(A + .A-)e«/1 6 A- -(1+2i 6 A + nD + Vj* ) / (1-E jeA+ ^(Ri,j°) ) 

ou I'operateur a designe le minimum. 
10 Afin que R,- corresponde effectivement a la plus grande(si £j=1)/ petite(si 
8i=-1) valeur de R, pour laquelle on ne compense plus du tout, la relation 
precedente doit etre consideree avec une egalite. Ceci signifie que la 
relation V,.- + £j 6 A + Vj* < -1 sera satisfaite avec une egalite pour un couple 
(A + ,A-). Done : 

1 5 (4-[C1 -R1 ]) V,,. = A( A+ ,A-)6l / ieA- ~(1 +2jeA + nD + Vj* ) / (1 -£j 6 A + A.j(Ri,j°) ) 

On en deduit avec (3-[C1-R1]) I'expression de Vj* pour tout je l + (i)\D + : ^ 

(5-[C1-R1]) Vj* = - X.i(Ri,j°) X A( A+ ,A-)el / ISA- "(l+^A+nD* Vj ) / 

(1— Sj s A+ ^i(Ri,i°) ) 

On ajoute a I'ensemble D" ia variable i, et a D + I'ensemble l + (i)\D + . 
20 P.1-R1-8 - Determination de P™r kc= r\p- tel que r(k)cP+ ; Pour tout 
kelAD- tel que l + (i)cD + , on a d'apres (2-[C1-R1]), quel que soit (A + ,A>I 
avec keA" on a : s 
Vk,* ^ ~ 1 -VfrP* Vj* 

Done : 

25 V k * < A(A+,A-)el/k G A- -1-XjeA+V] 

Comme precedemment, la relation precedente doit etre consideree avec 
une egalite. On a done pour tout ke IAD" tel que T(i)cD + : 

(6-[C1 -R1 ]) Vk,- = A( A+ ,A-) g l / ke/W -1 -2 je A+ Vj 
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On ajoute a I'ensemble D~ les variables ke \~\D~ telles que l + (k)cD + . Si D> 
I" on retourne. a I'etape C1 -R1-6. Si D~ = r, alors forcement, on a D + = l + . 
C1-R1-9 - Determination de V,* pour un • La variable R, pour 
jel+n'est jamais censee compenser d'autres variables, d'apres les 
compensations possibles fixees par I'utilisateur. Neanmoins, il faut bien, 
pour eviter les effets de seuil, que toutes les compensations soient 
definies. Pour determiner Rf, on pose a I'expert une question tres proche 
de la question Q2[C1-R1] : 

Q6 [C1-R1] : Jusqu'a(si e P 1)/A partir de(si e F -1) quelle valeur de 
Rj cette variable ne peut-elle plus compenser davantage les 
autres variables dans I'attribution de I'alternative C m ? 

On ne va pas poser a I'expert une question du type Q5[C1-R1] pour 
determiner V,". On veut determiner une valeur de Vj* sans poser de 
question, quitte a etre empirique. Uexpert ne sera pas capable de 
raisonner dans ces zones, et done de repondre a une question precise du 
type Q5[C1-R1j. La valeur exacte de la compensation dans ces zones est 
de moindre importance. 

Comma cette variable n'est pas censee compenser d'autres, la 
maniere dont elle compensera les autres sera forcement d'amplitude 
faible, e'est-a-dire qu'elle compensera moins que les variables qui sont 
censees compenser : 

Vj* < A ke | + V k * . 

On peut prendre par exemple: 
Vj* = A ke |+ V k 72 . 

C1-R1-1Q - Determi nation de V k au dela de Ru- pour k<=\- • Pn,.r 
determiner R k| ... on pose a I'expert une question tres proche de la question 
Q3[C1-R1]: 

Q7 [C1-R1]: En dessous(si e k =1)/A partir(si e k =-1) de quelle 
valeur de R k ne souhaitez-vous plus compenser du tout, et ce, 
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quelle que soit la valeur suivant les autres variables (avec des 
valeurs en dehors du cadre de la compensation) ? 

Pour determiner dans quelle mesure la compensation doit avoir lieu dans 
les zones autorisees de compensation, il suffit de connaitre V k entre Sk et 
5 Rk,-. Les valeurs de R k ," et Vk,- n'ont aucune influence dans les zones ou 
la compensation est autorisee. D'apres la definition de R kl -, V ki - doit 
satisfaire la relation : 

V k> « + Vj* = -1 
On obtient done : 
1 o (7-[C1 -R1 ]) V^. = -1 - 2,^ Vf 

C1-R1-11 - Determination de R k * et de V k » pour kgl" : Pour kg I" , la 
variable R k n'est jamais censee etre compensee par d'autres variables. 
Pour determiner R k> - et V k ,« , on procede comme dans I'etape precedents. 
Pour determiner R k ,-, on pose a I'expert une question tres proche de la 
15 question Q3 [C1-R1] : 

Q8 [C1-R1] : En dessousfsi s k =1)/A partir(si e k =-1) de quelle 
valeur de R k ne souhaitez-vous plus compenser du tout, et ce 
quelle que soit la valeur suivant les autres variables? 
D'apres la definition de R k .*, on obtient, comme precedemment, pour V kl - 
20 I'expression suivante : 

(8-[C1 -R1 ]) Vk,. = -1 - Vj* 

A la fin des etapes C1-R1-7 et C1-R1-8, la construction certifie que la 
condition Vj,- +2j 6 A+ Vj* < -1 est bien satisfaite pour tout (A + ,A~)e I tel que 
is A". 

25 Une fois les parametres calcules, on peut les valider en se reportant sur 
des points remarquables. Soit (A + ,A")el. On examine alors les differents cas 
de vecteurs de variables. 

" » Vecteur de variables Rk.0~ pour keA". D'apres les explications ci- 
dessus concernant les points particuliers sur les deux courbes de 
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niveau, il existe une valeur R kl0 1 de la variable R k tel que 
U( R k .0"( Rk.0~ 1 ) ) = -1 • Comme U( R k . 0 "( R kl0 - 1 ) ) = V k (R k ), on a : 

Rk.o-^V.-'H) 
Rk, 0 ~ 1 s'interprete de la maniere suivante : 

Jusqu'a(si £ k =1)/A partir de(si e k =-1) la valeur R^ -1 de la 

variable R kj les variables R p =s p pour peA + ne compensent 

plus du tout R k et R p =s p pour pe AA{i}. 
Cela peut aussi se dire de la facon suivante : 

Jusqu'a(si e k =1)/A partir de(si e k =-1) la valeur R k , 0 _1 de la 

variable R k , I'alternative C m est impossible lorsque les 

autres variables sont au niveau du seuil s p . 
Si I'expert n'est pas en accord avec la valeur de R kl0 _1 , on impose 
X k (R k>0 " 1 )= -1/ V k> . pour la valeur R k>0 " 1 que I'expert estime etre 
correcte. 

Vecteur de variables R kJ ~ pour keAA{i} et jeA + . D'apres les memes 
explications concernant les points particuliers, il existe une valeur 
R k ,f 1 de la variable R k telle que U( R k .f ( R k .f 1 ) ) = -1 . Comme U( R k ,f ( 
Rkf 1 ) ) = V k (R k )+ Vj*. on a : 
Rk.f 1 =V k - 1 (-1-Vj*) 
R k ,f 1 s'interprete de la maniere suivante : 

Jusqu'a(si Ek=1)/A partir de(si e k =-1) la valeur R k ,f 1 de la 
variable R to les variables R k = R k * et R p =s p pour peAAfj} ne 
compensent plus du tout R k et R p =s p pour peA"\{i}. 
Cela peut aussi se dire de la facon suivante : 

Jusqu'a(si e k =1)/A partir de(si e k =-1) la valeur R klj " 1 de la 
variable R k , I'alternative C m est impossible lorsque les 
autres variables sont au niveau du seuil s p , sauf la variable 
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Si I'expert n'est pas en accord avec la valeur de Rig" 1 , on impose 
X k (R kJ _1 )= -(1+ V,")/ V k< - pour la valeur R k ,f 1 que I'expert estime etre 
correcte. 

« Vecteur de variables R k .f pour keA~\{i} et jeA + . D'apres les memes 
5 explications concemant les points particuliers, il existe une valeur R k .j° 

de la variable R k tel que U( R k ,f( Rig 0 ) ) = 0. On a : 

Rk.j° = V k - 1 (-V k *) 
Rij° s'interprete de la maniere suivante : 

A partir(si e k =1)/En dessous(si e k =-1) de la valeur R kli 0 de la 
10 variable R k , les variables Rk= R k * et R p =s p pour peA*\{j} 

compensent parfaitement R k et R p =s p pour pe A"\{i}. 
Cela peut aussi se dire de la facon suivante : 

A partir(si e k =1)/En dessous(si e k =-1) de la valeur R kij ° de la 
variable R kj I'alternative C m est parfaitement possible 
15 lorsque les autres variables sont au niveau du seuil s p , 

sauf la variable Rj= Rj*. 
Si I'expert n'est pas en accord avec la valeur de R k j°, on impose 
Xk(R kj °)= - VjV V ki - pour la valeur R k .j° que I'expert estime etre correcte. 
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On va examiner maintenant les fonctions d'utilite determinees en tout 
point, pour ! + et I" . L'hypothese faite ci-dessus a propos des fonctions d'utilite 
determinees aux extremites est que I'expert est capable d'expliciter les 
fonctions d'utilite entre les valeurs extremes qui elles sont determinees par la 
5 methodologie. Ainsi, d'apres les etapes C1-R1-4 et C1-R1-5 decrites ci- 
dessus, I'expert doit etre capable de foumir ^(R,) pour tout Rj. Ceci est 
discutable compte tenu des implications que les valeurs de X, ont sur les 
courbes de niveau. II est classique de considerer les fonctions d'utilite 
comme des fonctions affines par morceaux. II peut paraitre alors souhaitable 
10 que la methodologie permette de determiner les niveaux Vj(Rj) de chaque 
point Rj delimitant deux parties affines. 

Dans cette section, on suppose que I'expert n'est pas capable de determiner • 
A-i(Ri) entre les deux extremites pour ie I" ou ie l\ 

Pour jeT, on suppose que I'expert est capable de foumir les points t 
15 intermediaires pertinents entre Sj et Rj*. On note ^.....Ftf* ces p, points, et '5 
Vj k =Vj(Rj k ) pour ke {1 , . . . ,p,} , comme represents en figure 15. - 

.A 

On note R,° = sj , Vj° = 0, R,^ +1 = r{ et V^ +1 = V,*. Pour ke {0, . . . , Pj } et } 
R j6 [Rj k . Rj k+1 ], on a Vi(Rj)= V, k +(V, k+1 - VftVflty ou A^R,) = (Rj - Rj k )/(R, k ^ - 
Rj k ). 

20 Pour ie I", on suppose que I'expert est capable de fournir les points 

intermediaires pertinents entre R,,. et s^ On note Rf 1 ,...,R,- p1 ces p', points, et 
Vi k =Vi(Ri k ) pour ke{-p',,...,-1}. On note R,°= Sil Vi°=0, Rf^R,,. et Vr p,i - 1 =Vi,.. 

Pour tout ke{-p',-1 -1} et tout R,efRi k , Ri k+1 ], on a V r (Ri)= Vi k +(Vi k+1 - 

ViVfR.-) ou X, k (Ri) = (R - RiVcR^ 1 - Ffcfc). La fonction d'utilite est affine 

25 dans chaque segment [R( k , R| k+1 ], comme represents sur la courbe de la 
figure 16. On cherche ici, d'apres les courbes de niveau 0 et -1, a 
determiner Vf\ .... Vf* , V,,- pour ie r, et V,\ Vj 1 , .... Vj pj pourjel + . 
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On va repertorier les points particuliers des deux courbes de niveau 0 
et -1 de U susceptibles de permettre de determiner les parametres. Soit 
(A + ,A-)el. 

Soit K un ensemble d'indices k| pour jeA + , avec kje{0,...,pj+1}. Soit 
5 ieA~ et K={k,} i6A+ . On definit le vecteur de variables Ri K ~(Ri) par: 
(Ri K "(Ri))i=Ri. (Ri K "(Ri))q=s q pour qeAAi, et (Ri K "(Ri)) q =R q kq pour qeA + . On a : 

U( Ri K -(Ri)) = V i (R i )+2: j6 A + V l kj 
Pour Rj=Si, il vient : 

U( Ri K -(Si)) = Zi e A + Vj ki >0. 
10 Pour Ri= Ri,-, comme la compensation est du type R1 , on a : 
U( Ri K '(Ri.-) ) = Vj,. +£, eA+ Vj kJ < Vj,* +E keA+ V k " < -1 
Done, par continuity, il existe Ri compris entre Sj et R.- tel que U( Ri K "(Ri) )=0. 
On note R| K 0 ce point. C'est la plus petite(si £j=1)/grande(si £i=-1) valeur de 
Ri pour laqueile I'alternative C m merite parfaitement d'etre attribuee au point 
15 Ri K ~(Ri). On a : 

Vi( R, k ' 0 )+2^a*V, ,4 = 0 
De plus, il existe Ri compris entre Si et Rj,« tel que U( R. K_ (Ri) )=-1 . On note 
Ri K| - 1 ce point. C'est la plus grande(si ei=1 )/petite(si ei=-1) valeur de R pour 
laqueile I'alternative C m est completement impossible pour le point Ri, A ~(Ri). 
20 On a : 

Vi( R K -- 1 )+2 j6A+ Vj kl = -1 

Soit kie{-p'i-1,... -1}, et un ensemble d'indices kj pour jeAAfl}, avec 
kje{0,...,Pi+1}. On definit maintenant un autre point remarquable. Soit is A" , 
j 6 A + et K={kj} i6 | wA+ \j . On definit le vecteur de variables Ri,j K+ (Rj) par: 
25 (Ri.i K+ (Rj))i=Ri, (Rij K+ (Ri))q=Sq pour qeAAi, et (R ili K+ (Ri))q=Rq kq pour qeiuA^j. 
On a : 

U( R i ,j K+ (R i ) ) = Vj(Rj) + Vi w +Z qeA+ M V q kq 

Contrairement au point remarquable precedent, il n'est pas assure que 
lorsque Rj decrit I'intervalle compris entre sj et Rj* alors U( Ri.j K+ (Rj) ) coupe 
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Tune des deux courbes de niveau 0 ou -1. On va etudier sous quelles 
conditions il y a intersection. Pour ce faire, soit K° I'ensemble d'indices defini 
sur A + par (K°) q =k q si qeA + \j et (K°)j=0. On note Ri K0 '° et Rj K0 '- 1 ies points 
remarquables du vecteur de variables Rj K0 ~ defini precedemment a partir de 
5 K°. Soit K* Tensemble d'indices defini sur A + par (K*) q =kq si qeA + \j et (K")j= 
Pj+1. On note Rj K *'° et Rj KV1 Ies points remarquables du vecteur de variables 
Ri KV defini precedemment a partir de K*. Soit enfin le vecteur de variables 
R M K (R if Ri) par: (R u K (Ri i R,))i=Ri i (R u K (Ri l R|))pR|. (Rij K (Ri,Rj))q=s q pour qeAAi, 
et (Rij K (Ri>Rj))q=Rq kq pour qe AAj. On a : 
10 U( Rij k (Ri,Rj) ) = V,(R,) + V,(R,) + S qeA+M V q kq 

On a Ies cas suivants : 

■ ' Si $ x R| < £| x Rj KV , alors pour tout RjetRf.sj], on a, comme V| est 
croissant(si ei =1)/decroissant(si =-1) et d'apres la definition de - 
R, K *-: 

15 Vi(Ri)<Vi(Ri Kv ) = -1-Vj*-S q6A+ MV q kcl ■ 

Done : 

U( Rij K (Ri,Rj) ) £ VKRO + V," + S qsA+ M V q kq < -1 * 
On en deduit que la courbe de niveau U( Ri,j K (R„Rj) ) = -1 ne passe v 
pas par le rectangle e,- x R| < Ej x Rj K *~ , Rje [ Sj.Rj*]. 
20 - Soit Si x Rj K **~~ <; Si x Rj < e, x Ri K0 '-. Alors Vj(Rj KV ) < V,(R|) < Vj(Rj K0 '-). 
On a : 

V,(R,) £ V,(R, KV ) <=> U( R, 4 K (R,.Rf) ) > -1 

VKROSVKR,™'-) U(R,. i K (Ri > s j ))<-1 
On en deduit qu'il existe Rje[Sj,R|*] tel que U( Ri.| K (Ri,Rj) ) = -1. 
25 - Soit ei x Ri K *'° < Ei x R, < 8j x Ri K0 '°. Alors Vj(Rj K * 0 ) < V|(R,) < V^R^ 0 ' 0 ). 
On a : 

Vi(Ri) > V,(R, K * 0 ) <=* U(R,,, K (R fj Rj*))>0 
Vi(Ri) < V,(R, K0 -°) <=> U( Ri.j K (R|,Si) ) < 0 
On en deduit qu'il existe Rjefsj.Rj'] tel que U( Ri,j K (R ij Rj) ) = 0. 
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- Si £j x Ri > £i x Ri K0 " 0 , alors, pour tout Rje [s,,Rj"] 
U( Ri,j K (R i( Ri) ) £ U( R..j K (s,,s,) ) > 0 
On en deduit que la courbe de niveau U( R ii ] K (R„Rj) ) = 0 ne passe pas 
par le rectangle $ x Rj > &, x Ri K0 '° , Rje[Sj,Rj*]. 
5 Clairement, on a ei x Ri KV < ej x Rj KOl ° puisque : 

e. x Rj K , ~ < e, x R, K0 -° <* Vi(R, K *-) < V,(R, K0, °) ~ V q kq < 

£qeA+\j V q kq 

Cette derniere condition est vraie puisque Vj*2t0. 

D'autre part, il est facile de voir que I'on est sur que pour tout Ri tel 

10 que Ei x Ri KV < si x R, < o x R, K0 '°, au moins une des deux courbes de niveau 
U( Ri.j K (Ri,Rj) ) = 0 ou U( Ri.i K (Ri,Rj) ) = -1 est atteinte pour un Rjetsj.Rj*] si et 
seulement si les deux intervalles [ R| K *'~ Ri K0, ~ 1 et [ Ri K, ° , R, K0 ' 0 ] 
s'intersequent. Cette derniere condition dit qu'il n'y a pas de trou entre les 
deux intervalles. Cela s'ecrit e, x R,**- 0 <; e, x R^ 0 '". On a : 

15 e, x Ri K *-° < e, x Rj K0, ~ « Vi(R, K *'°) < Vi(Ri K0 '-) « -Vj*-Z q6A+M V q kq < 

Autrement dit, pour tout Ri tel que ei x R** ~ < £i x R| < Ei x Rj K0, °, au 
moins une des deux courbes de niveau U( Rj,j K (Ri,Rj) ) = 0 ou U( Ri.j K (Ri,Rj) ) 
= -1 est atteinte pour un Rjetsj.Rj*] si et seulement si Vj > 1 . 
20 On va revenir maintenant a Rij K+ (Rj). On souhaite que I'ensemble des 

valeurs que peut prendre U(Ri,j K+ (Rj)) lorsque Rj decrit [Sj.Rj*] coupe Tune des 
courbes de niveau 0 ou -1 pour tout {-pj-1 .... -1}. Pour ce faire, d'apres 
ce qui precede, il faut que j satisfasse Vj* > 1 et que $ x Rj KV < £j x R, k < £j x 

p.KO.O 

25 On a : 

3 Rjetsj.Rj*] tel que U(R i , i K+ (Ri)) = 0 

<* ei x Ri K '-° < 8, x R, k < e, x Ri K0 -° « V, k e [ Vi(Ri K *-°) , Vi(Ri K0 -°) ] 
Vi k 6 [ -Vj'-ZceA.vj V q kq , -2 q6A+ M V q kq ] 
Si k q =0 pour tout qeA*\j, alors V q kq =0 et done cela donne : 
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3 Rje [s jf Rj"] tel que U(R ii , K+ (R j )) = o <=» V, k e [ -Vj*. 0 ] 
Done si k est tres petit, alors on s'attend a ce que V| k soit proche de 0. Dans 
ce cas, les valeurs kq qui permettront de croiser la courbe de niveau 0 seront 
nulles ou en tout cas petites. 
5 On a de plus : 

3 Rjefsj.R,*] tel que U(R l(j K+ (R j )) = -1 

«=> £i x Ri K "'~ < Ej x R k < e, x R| K0, ~ & Vj k e [ Vj(Ri K ;'-) , Vj(R, K0 --) ] 
<=> Vi k e[ -1-V|'-Z qeA+M V q kq , -1-Eq eA ^ V q kq ] 
Si kq=p q +1 pour tout qe A+\j , alors V q kq =V q * et done cela donne : 
0 3 Rjefsj.Rj'] tel que U(R iii K+ (R j )) = 0 « V, k €[ -1-Z qeA+ V q *, -1-S q6A+ ^ 

V q '] V, k e[Vi.,V,.. + V,*] 
Done si k est grand, alors on s'attend a ce que V k soit proche de Vj,-. Dans 
ce cas, les valeurs k q qui permettront de croiser la courbe de niveau -1 
seront egales a p q +1 ou en tout cas grandes. 
5 On precede de la facon suivante pour, la determination des 

parametres.On determine au fur et a mesure les fonctions d'utilite. En cours 
de deroulement d'algorithme, on note D + Tensemble des variables Rj pour 
lesquelles la partie positive de la fonction d'utilite Vj est determinee, et D" 
I'ensemble des variables Ri pour lesquelles la partie positive de la fonction 
) d'utilite Vi est determinee. Au depart de I'algorithme, on a D + =0 et D"=0. 

On detaille maintenant I'algorithme. Les etapes sont numerotees par 
un label commencant toujours par C2-R1 . La denomination C2 signifie que 
Ton se situe dans le cas 2 (e'est-a-dire que I'on determine les fonctions 
d'utilite en tout point) alors que R1 signifie que toutes les variables sont 
> supposees appartenir au cadre R1 de compensation. 

Le processus de I'invention est compose des etapes suivantes : 

C2-R1-1 - Definition des seuils de reference s 1t s. : Cette etape est 

strictement identique a I'etape C1-R1-1. 
C2-R1-2 - Definition des valeurs Rj* pour jgT : Cette etape est 
strictement identique a I'etape C1-R1-2. 
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C2-R1-3 - Definition des valeur s R„> pour kel": Cette etape est 
strictement identique a I'etape C1-R1-2. 

C2-R1-4 -- Determination das points R.T 1 Rk~ pk pour kel"; On 

demande a I'expert de donner les points intermediates pertinents entre 
5 s k et Rk,«. II n'est pas necessaire en general d'en mettre beaucoup. De un 
a trois points suffisent la plupart du temps. 
C2-R1-5 -- Determination des points R j 1 .....R } pi p our ieT : On demande a 
I'expert de donner les points intermediates pertinents entre Rj et Sj. 
On pose D + =0 et D"=0 avant d'arriver a I'etape suivante. 
10 C2-R1-6 - Determination de iel"\D" de refere nce, et caracterisation de 

V } k pour tout igrm\D + et kefl ph-1>: On commence par determiner 

un indice ieHD" de reference. Cette etape est strictement identique a 
I'etape C1-R1-6. On pose en particulier la question Q4[C1-R1] pour 
determiner cet indice i. 
15 Soient jel + (i)\D + . Soit ke{1,...,Pi+1} et K i'ensemble d'indices defini sur A + 
(pour A + tel que (A + ,A>I, ieA~et jeA + ) par K q =0 si qeAAj et K,=k. R| K '° 
ne depend pas de A + - On demande a I'expert de fournir la valeur de 
Ri K, ° : 

Q4[C2-R1] : Pour R q fixe a s q pour q*i,j, a partir de(si 
20 ei =1)/jusqu'a(si e^-1) quelle valeur de Ri estimez-vous que 

la variable Rj= Rj k compense parfaitement Ri ? 

Comme U( Ri K_ ( R, K, °) )=0, on doit avoir : 
(3-[C2-R1]) Vj k + V,(R, K ' 0 ) = 0 

A partir de I'indice i de reference, on determine Ri K, ° pour tout 

25 jel + (i)\D + et tout ke{1 Pj+1}. L'equation (3-[C2-R1]) fournit done une 

relation satisf aite par Vj k pour tout je l + (i)\D + et tout ke {1 Pj+1 }. 

On ajoute a I'ensemble D" la variable i, et a D + I'ensemble l + (i)\D + . Si 
D"* I" on retourne a I'etape C2-R1-6.'Si D~= I", toutes les valeurs Vj k 
(pour tout jel + et tout ke{1 ,..-,Pj+1}) sont caracterisees par une relation du 
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type (3-[C2-R1]). On va s'occuper dans I'etape suivante de caracteriser 
V«". 

C2-R1-7 - Determination d'un classement sur l+: On doit fixer, un 
indice de reference jel^D*. On souhaite prendre j pour lequel Vj* est 
5 maximum. Contrairement a I'etape precedente, comme on dispose deja 
d'informations, on veut eviter de poser une question a I'expert pour 
determiner I'indice de reference J. On souhaite obtenir une sorte de 
classement parmi les indices de l + . Les indices de reference seront pris 
dans I'ordre etabli par ce classement. 

10 Comme on ne connaTt pas encore la valeur de Vj*, on se base sur la 

connaissance des Rj K, ° , ou i est un indice de reference de I'etape C2- 
R1-6. Lors de I'etape C2-R1-6, I'expert a pu foumir plusieurs indices i de 
reference. On part done de I'ordre dans lequel I'expert a fourni les indices 
i de reference. Les indices j dans r(i)\Dj + (ou D* est la valeur de D + au 

15 moment ou I'etape C2-R1-6 se trouve au niveau de I'indice de reference 
i) pour un indice de reference i seront tous preferes aux indices l + (i')\ D r + 
pour un autre indice de reference i' si I'expert a donne i avant i*. L'union 
des tous les ensembles r(i)\Dj + pour tous les indices i de reference est 
egal a T. II suffit done maintenant d'expliquer comment ordonner les 

20 differents indices parmi l + (i)\Di + pour un i fixe. Pour jel + , d'apres 
I'equation (3-[C2-R1]), la valeur Rj Ki ° verifie Vj"+Vi(Rj K - 0 )=0. On en deduit 
que Vj* est d'autant plus grand que Vj(Ri Kt0 ) est petit, et done que Rf- 0 est 
petit(si £i=1)/grand(si e f =-1). On classe done les indices je l + (i)\Dj + par 
ordre croissant(si e ( =1)/decroissant(si £j=-1) de Ri K, °. 

25 On pose a nouveau D + =0 et D"=0 avant d'aller a I'etape suivante. 

C2-R1-8 - Determination de iel*\D* de reference, et caracterisation 

de V, k pou r tout ieni)\D~et kgf-p'i-1 -1): L'indice de reference 

jel + \D + considere est le plus petit indice appartenant a I^D* dans I'ordre 
defini a I'etape precedente. Si rO)\D"=0, on rajoute j a D + et on 

30 determine a nouveau un indice de reference je l + \D + . 
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Soit ierO)\D~ Soit ke{-p , r 1,...,-1}. Soit (A + ,A")el avec ieA'et jeA\ 

On doit determiner les valeurs des indices k q pour qeAAj pour 
lesquelles I'ensemble des valeurs que peut prendre U(Ri,j K+ (Rj)) lorsque 
Rj decrit [Rj'.Sj] coupe Tune des courbes de niveau 0 ou -1 . On se sert de 
ce qui a ete etabli ci-dessus a propos des points particuliers sur les deux 
courbes de niveau 0 et-1 de U. 

La determination des indices {kq} qe A+\j est decrite ci-dessous a propos 
des fonctions d'utilite determinees en tout point pour T et i On considere 
tout d'abord le cas de la courbe de niveau 0. On demande a I'expert de 
fournir la valeur de Rj pour laquelle U(Ri,j K+ (Rj))=0 : 

Q5 : A partir de(si ej=1)/Jusqu'a(si ep-1) quelle valeur de Rj 
estimez-vous que les variables Rj et R q =R q kq pour qeA*V{j} 
compenserit parfaitement Ri= R t k et R q =s q pour qe A~\{i} ? 
On note Rj iK,0 cette valeur. On doit avoir : 
(4-[C2-R1 ]) V, k + Vj(Rj iK '°) + E q6 A+ N{j} V q kq = 0 

Si I'expert prefere raisonner sur la courbe de niveau -1 , on !ui demande 
de fournir la valeur de Rj pour laquelle U(Ri,j K+ (Rj))= -1 : 

Q5' : A partir de(si ej=1)/Jusqu'a(si £,=-1) quelle valeur de Rj 
estimez-vous que les variables Rj et R q =R q kq pour qeAA{j} 
compensent parfaitement R f = Ri k et R q =s q pour qeA"A{i} ? 
On note Rj iK *"cette valeur. On doit avoir : , 
(4'-[C2-R1 ]) V, k + Vj(Rj 5K '-) + E q6A+ \{j} V q kq = -1 

On ajoute a I'ensemble D + la variable j, et a D~ I'ensemble l"0)\D~. Si D + * 
I*, on retoume a I'etape C2-R1-8. 

C2-R1-9 - Determination des parametres dans les situ ations de 
compensation : on va se referer aux equations obtenues. La relation (1 - 
[C1-R1]) donne la valeur de s q pour tout q. On met ces equations a part, 
car cela revient a ne pas considerer V q (s q ) comme une inconnue. Ainsi, 
les inconnues sont Vf pour ieA", ke{-pY-"l>— -1} et Vj k pour jeA + , 
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k6{1,...,pj+1}. Cela donne Zq e{1 n} (p q +1) inconnues. D'autre part, on a 

la relation (3-[C2-R1]) pour tout jeA + , ke{1,...,pj+1}, et la relation (4-[C2- 
R1]) ou (4'-[C2-R1]) pour tout jeA'et ke{-p' r 1,... -1}. Au total cela 

donne Zq S(1 n) (p q +1) equations. II taut ajouter a cela les conditions sur 

le type de compensation. Dans le cas general, cela revient a introduire 
un certain nombre d'equations et d'inequations en variables reelles et 
{0,1}, comme decrit ci-dessous en reference a la determination du point 
particulier. On a done autant d'inconnues que d'equations. Cela permet 
done de calculer une unique solution, si elle existe. On peut aussi ajouter 
les contraintes suivantes : 
V j 1 <Vj 2 <...<V ) Pi+l . Vjel + et Vf 1 > Vf 2 > . . . > Vf p ' M Viel" 
On peut resoudre un probleme lineaire en minimisant la somme des 
erreurs sur toutes les equations. Si on impose que, parmi toutes les 
inegalites dans (2-[C1-R1j), une soit une egalite, on obtient un 
programme lineaire en nombres entiers. 

C2-R1-10 a C2-R1-12: Ces etapes sont strictement identiques aux 

etapes C1 -R1 -9 a C1 -R1 -1 1 . 

On va examiner maintenant le cas general, pour lequel on suppose 

que I'on peut avoir un melange entre les cas <Ri, 9i 2 et SK 3 . 

On s'interesse d'abord aux fonctions d'utilite determinees aux 
extremites. On determine au fur et a mesure les fonctions d'utilite. En 
cours de deroulement d'algorithme, on note D + ('ensemble des variables R,- 
pour lesquelles la partie positive de la fonction d'utilite Vj est determinee, 
et D~ I'ensemble des variables R,- pour lesquelles la partie positive de la 
fonction d'utilite V| est determinee. Au depart du deroulement de 
I'algorithme, on a D + =0 et D"=0. 

On suppose que, pour tout i, la variable Rj satisfait I'hypothese 
suivante : 

H-[C1-R*] : Pour R_i fixe a s_,-, la compensation devient 
completement impossible au-dela d'une certaine valeur de R|. 
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Autrement dit, une tres mauvaise valeur de R-, ne peut plus du tout etre 
compensee pour des valeurs neutres (egales aux seuils) suivant les 
autres variables. Cette condition implique la relation suivante : 

(1-[C1-R*]) Vi, Vi.- < -1 

On va detainer maintenant I'algorithme. Les etapes sont numerotees 
par un label commencant toujours par C1-R*. La denomination C1 signifie 
que I'on se situe dans le cas 1 (c'est-a-dire que I'on determine les 
fonctions d'utilite uniquement aux extremites) alors que R* signifie que les 
variables sont succeptibles d'appartenir a n'importe quel des trois cas de 
compensation R1 , R2 ou R3. 

Les etapes dependent en partie du type de compensation considere 
(R1 , R2 ou R3). Lorsqu'une etape depend du type de compensation, on 
met entre crochets a la fin du numero de I'etape un rappel de la 
compensation correspondante. Le processus est base sur les etapes 
suivantes : 

C1-RM - Definition des seuils de referen ce s-t. .... s n ; Cette etape 
est strictement identique a I'etape C1-R1-1. 

C1-r*-2 -- Definition des valeurs R f ' pour iel+ : Cette etape est strictement 
identique a I'etape C1-R1-2. 

Determination des Vi pour ie9li: Les etapes dont le numero se 
termine par un crochet [1] sont specifiques au cas R1 (ieSRO. Elles seront 
declinees suivant les cas R2 et R3 respectivement avec les crochets [2] 
et [3]. Les etapes ne portant pas de crochet sont generiques et ne sont 
pas repetees dans les cas R2 et R3. 
C1-R*-3m - Definition des valeurs Ry pour kel~ : Cette etape est 

strictement identique a I'etape C1-R1-2. 
C1-R*-4 - Determination de la fonction d'utilite V k entre R k - et s k 
pour kel~: Cette etape est strictement identique a I'etape C1-R1-4. 
d-R*-5 - Determination de la fonction d'utilite Vi entr e s ( et R ; * pour 
i € T : Cette etape est strictement identique a I'etape C1-R1-5. 
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C1-R*-6m - Determi nation de igSRAP- de reference : Le questionnaire 
va se baser sur une variable particuliere parmi 9W. Cette etape est 
identique a I'etape C1-R1-6. 

C1-R1-7m - Determination de V;- et de V,' pour tout igl*(n\D+ r Soit 
5 je l + (i)\D + . Cette etape est identique a I'etape C1 -R1 -7. Grace a la question 
Q5[C1-R1], on determine Ry 0 . Comme dans I'etape C1-R1-7, on a : 

(2-[C1-R*]) V,,. = A (A+>A _ )6l/ieA _ -(1+S j6A+ nD* Vj* ) / (1-Z JeA+ ^(Ri/) ) 

L'expression de Vj* pour tout je I + (i)\D + est : 

(3-[C1-R*]) 

10 Vj* = - A.i(Ri,j°) x a (a+iA _ )s , , , 6 A _ -(1 +E ]e A+oD+ V,* ) / (1-2 j6A+ Xi(R u 0 ) ) 

On ajoute a I'ensemble. D~ la variable i, et a D + I'ensemble l + (i)\D + . Si 

D - * r, on retourne a une etape C1-R1-6[1], C1-R1-6[2] ou C1-R1-6[3]. 

C1-R*-8m -- Determination de V k . pour keSKi n mD~) tel que 

rflOcP* : Pour tout keSJ?, n (l"\D") tel que l + (i)cD + , on procede 
15 exactement comme dans I'etape C1-R1-8. La valeur de V k ,- est alors 

donnee par la formule (6-[C1-R1]). 

On procede ensuite a la determination des V pour \eSi 2 comme suit. 
C1-R*-3r21 ~ Definition des valeurs R fc . pour kel~: En dessous(si 
e k =1)/A partir(si e k =-1) de R k> -, la fonction d'utilite V k reste bioquee a la 
20 valeur V k> . et ne diminue plus. Contrairement a une compensation du type 
R1 , il n'y a pas de comportement limite selon la variable R k au dela de 
R kl - avec une compensation du type R2. Pour determiner R k> ., I'expert 
repond a la question suivante : 

Q1[C1-R*] : A partir(si e k =1)/En dessous(si e k =-1) de quelle valeur 
- 5 de R k souhaitez-vous ne plus penaliser davantage la 

compensation? 

C1-R*-6r21 - Determination de ie%AD~ de reference : Le 

questionnaire va se baser sur une variable particuliere parmi Si 2 \D~ Cette 
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etape est identique a I'etape C1-R1-6. D'apres la condition donnee 
precedemment pour R2, on a : 

(4-[C1 -R*]) 3( A + , A~)e I tel que ie A", on a 0 < V,,. +S, 6A+ Vj* 

On demande a I'expert le couple (A + ,A"0 pour lequel I'inegalite 
precedente est satisfaite. 
Q2[C1-R*] : Dans quelle situation de compensation, quelle que 
soit la valeur de R| (meme tres mauvaise), compense-t-on 
parfaitement pour des valeurs suffisamment bonnes des 
autres variables ? 
C1-R*-7r21 - Determination de Vi - at de Vf pour tout jeA^D*: 
Pour tout je A + \D + , on pose la question suivante : 

Q3[C1-R*] : Pour R-q$ fixe a s^, la variable Rj a la valeur Rj* 
compense-t-elle au moins un peu la variable Rj a la valeur R, ( . ? 
- Si la reponse a Q3[C1-R*] est positive, alors cela signifie que 
Vj .+Vj*>-1 . Soit alors le vecteur de variables R(Rj) tel que : 
(R(R j )) j =R j , (R(Rj))i=Ri,- et (R(Rj))k=s k pour ke{i,j}. On a: 
U(R(Ri))=Vj(Rj)+Vi... Pour Rj=s j( on a : U(R(sj))=V,.<-1 d'apres (1-[C1- 
R*]), et pour Ri=Rj*, on a U(R(Rj"))=V,*+Vi,->-1 d'apres la reponse a la 
question Q5[C1 -R2]. On en deduit qu'il existe Rj 0 compris entre Sj et 
Rf tel que U(R(Rj"))=-1 . Comme V ( .-<-1 , on a Rj°<Sj et done fy(Rj°)>0. 
Pour determiner Rj 0 , I'expert repond a la question suivante : 
Q3[C1-R*] : Pour R^, n fixe a S-q,q, jusqu'a(si ep1)/a partir de(si 
8j=-1) quelle valeur de Rj estimez-vous que la variable Ri a la 
valeur Ri * n'est plus du tout compensee? 
Comme U(R(Rj°))= -1 , on a : 
(5-[C1-R*]) V^+^Rj^Vj^-l 
" Si la reponse a Q3[C1-R*] est negative, alors cela signifie que 
Vi..+Vj*<-1 . Soit alors le vecteur de variables R(R S ) tel que (R(R-,))i=Ri, 
(R(Rj))i=Rf et (R(Rt))k=Sk pour k^{i,j}. On a : U(R(Ri))=Vi(Ri)+Vj*. Pour 
R-^Si, on a : U(R(Si))=Vj*>0, et pour Ri=R if -, on a : U(R(Ri,'))=Vi,.+Vj'<-1 
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d'apres la reponse a la question Q5[C1-R2]. On en deduit qu'il existe 
Ri° compris entre Sj et Rj,. tel que U(R(Rj°))=-1 . Pour determiner Rj°, 
I'expert repond a la question suivante : 

Q3'[C1-R*] : Pour R^, a fixe a s^, a partir(si 8i=1)/en dessous(si 
5 ei=-1) de quelle valeur estimez-vous que Ri ne peut plus du 

tout etre compense par Rj a la valeur Rj* ? 

Comme U(R(Ri°))= -1, on a : 

(5'-[C1-R*]) Vf + X,(R,°)V 1| «=-1 

On pose : ttpX|(Ri°) si V,,.+Vj*<-1, et -c^I/a^R, 0 ) si V i( .+V/>-1. On 
10 pose de plus Tij=1 si V|..+Vj*<-1, et T[j=1/^(Rj° ) si V ir +V{>-1 . D'apres (4- 
[C1-R2]) et (4'-[C1-R2]), pour tout je A + \D + , on a : 

(5"-[C1-R*]) V,VTi J V,,.= -Ti j 

D'apres (4-[C1-R*]) 

V lf . (1-2j eA+ \ D+ Tjj ) - Sj 6 A+\D+ T f j +2j eA+r> D+ Vj* > 0 
15 On considers I'egalite lorsque le second membre vaut un nombre positif 
fixe k. D'ou : 

(6-[C1-R*]) Vi^Ck+Zj eA+\D+ Tij -Z] e A+nD+ Vj ) / (1-£j 6 A+\D+ Tjj ) 

Avec (5"-[C1 -R*]), on obtient , pour tout je A + \D + : 

(7-[C1-R*]) Vj* = - T„ -TTij X (K+E keA+ \D + T ik - Ek eA+r> D+ V k *) / 

20 ("l-ZkeA+\D+ Tfk ) 

On ajoute a ('ensemble D" la variable i, et a D + I'ensemble A*\D + . Si D> 
l~ on retourne a une etape C1-R1-6[1], C1-R1-6[2] ou C1-R1-6[3]. 
C1-R*-8r21 - Determination de V v pour kg 9t« n r\p- tel que l*fk)c:D* : 
Pour tout keSK 2 nr\D _ tel que l 4 (i)cD + , on peut determiner la valeur de V k ,-. 
25 On pose la question Q2[C1-R*] pour determiner le couple (A + ,A") pour 
lequel la relation (4-[C1-R*]) est satisfaite. D'apres (4-[C1-R*]), on a : 

V k> - +Z jeA+ Vj' > 0 
On obtient : 

V k ,« = K-Zj 6A+ Vj* 
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On precede ensuite a la determination des Vj pour ieSR 3 : 
C1-R*-3r31 -- Definition des valeurs R v pour kel" : Cette etape est 
strictement identique a I'etape C1-R*-3[2]. 

C1-R*-6r31 -- Determination de ieSRa\D~ de reference : Le questionnaire 
5 va se baser sur une variable particuliere parmi SR 3 \D". Cette etape est 
identique a I'etape C1-R1-6. 

C1-R*-7f31 - Determination de V.* et de V/ pou r tout ier(i)\P+ ; Pour 
tout je l + (i)\D + , on procede exactement comme pour le debut de I'etape C1- 
R*-7[2]. Pour tout jel + (i)\D + , on aboutita la relation (5"-[C1-R*]). 
10 La seconde relation correspondant au cas R3 donne pour tout 

(A + ,A~)el avec ieA~: 

V|,« (1-ZjeA+\D+ tij ) - XjeA+\D+ T U +SjeA+nD+ Vj < 0 

Done : 

Vj,- < (2j 6 A+\D+ Tfj -Xj eA+ nD+ Vj*) / (1-Zj 6A +\D + Tjj ) 

15 et: 

V|,. < A(A+,A-)eWieA- (£j 6 A+\D* Tij -X) e A+nD+ Vj ) / (1-EjgA+\D+ Tij ) 

On prend I'egalite : 
(8-[C1-R*]) 

V|,« = A( A +,A-)6l/ieA- (2j 6 A+\D+ Tjj -Zj eA +nD+ Vj ) / (1-Zj 6 A+\D+ Tjj ) 

20 Pour le couple (A + ,A~)el realisant le minimum, on a : Vj.- +X jeA+ Vj = 0. 

Ceci implique que pour ce couple, on a en particulier : V|.- +Xj sA + Vj > -1 . 

On en deduit que la premiere relation correspondant au cas R3 est 

satisfaite. En consequence, V|,. donne par (8-[C1-R*]) satisfait les 

conditions du cas R3. 
25 Avec (5"-[C1 -R*]), on obtient, pour tout je l + (i)\D + : 

(9-[C1 -R*]) Vj* = - Tjj -Tij X A(A+,A-)el / IsA- (£js A+XD-f- Tjj -Sj e A+nD+ Vj ) 
/(1-Ej«=A+\D+Tij) 

On ajoute a I'ensemble D" la variable i, et a D + I'ensemble l + (i)\D + . Si D> 
I", on retourne a une etape C1-R1-6[1], C1-R1-6[2] ou C1-R1-6[3]. 



59 



C1-R*-8r31 - Determination de pour ks%n l"\D~ tel que i+(k)c:D+ : 
Pour tout ke9t 3 nnD- tel que l + (i)cD + , on peut determiner la valeur de V k ,-. 
La seconde relation correspondant au cas R3 donne : 

Vk,* ^ A(A+,A-)6l /keA- ~2jeA+ Vj 

5 Comme precedemment, on prend I'egalite : 

Vk/ = A(A+,A-)g|/k 6 A- ~Dj 6 A+ Vj* 

Pour le couple (A + ,A")el realisant le minimum, on a : V k> - +2j eA+ Vj* = 0. On 
en deduit que la premiere relation correspondant au cas R3 est satisfaite. 
En consequence, V kl - donne par la formule precedente satisfait les 
10 conditions du cas R3. 

On procede ensuite a la determination des Vj pour je IAD* , comme 

suit. 

C1-R*-9 - Determination de V{ pour tout iel*\D+ : A Tissue des etapes 
C1 -R*-7, si IVD + , c'est forcement du a un cas R2, c'est a dire a un couple 

15 (A + ,A~)e I avec je A + , pour lequel tous les is A" correspondent au cas R2. 

Soit done jelAD*. Soit (A + ,A-)el avec jeA + . On demande a l'expert, a 
I'image de I'etape C1-R1-2, un indice ieA" sur lequel une question sera 
posee. On procede alors exactement comme au debut de I'etape C1-R*- 
7[2). On aboutit a la relation (5"-[Cl-R*]). Cela donne I'expression de Vj* : 

20 (9-[C1 -R*]) Vj* = - Tj, x Vi,. 

On va examiner comment se passe la determination des parametres 
en dehors du cadre de la compensation. 

C1-RMQ -- Determination de V t * pour un tel*: Cette etape est 
strictement identique a I'etape C1-R1-9. 
25 C1-R*-11 - Determination de V, au dela de R L . pour ie9ti : Dans le 
cadre d'une compensation du type R1, il faut s'assurer que plus aucune 
compensation ne soit possible en dessous(si ei=1)/au- dela(si 8j=-1) d'une 
certaine valeur de R f . C'est pour cette raison que Ton a vu qu'il est 
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necessaire d'introduire un point Ri« en dessous(si ej=1)/au-dela(si £i=— 1) 
de Rj,-. Cette etape est strictement identique a I'etape C1-R1-10. 
C1-R*-12 - Determination de R* - et de V„. pour kg!" : Pour kel" , la 
variable R k n'est jamais censee etre compensee par d'autres variables. 

5 On suppose done que les variables ne faisant pas a priori partie des 
variables censees etre compensees d'apres I'expert, appartiennent au cas 
R1, e'est-a-dire au cas le plus restrictif. On procede alors exactement 
comme dans I'etape C1 -R1 -1 1 . 

Pour determiner les fonctions d'utilite en tout point pour I* et l" , la 

io methode est similaire a ce qui est decrit ci-dessus en reference a la figure 
15. On ne la decrira pas en detail. II s'agit de generaliser les etapes C2- 
R1-6 et C2-R1-8. On cherche alors a determiner Vf pour tout iel" ke{-p'i 
et pour tout iel + , ke{1,..., p t +1}. Ce sont les inconnues en 

question. 

15 Soit i.je N et A^NXfi.j}. Soit R le vecteur dont les coordonnees sont les 

suivantes : Ri=Ri k , Rj valeur non fixee, R q =R q kq pour tout qsA\j, et R q =s q 
pour tout qe N\(A^{i,j}). On a U(R) = Vi k + V,(Rj) + Z qGA \o) V q kq . Le vecteur R 
met done en ceuvre I'utilite V| k . Afin d'avoir une relation satisfaite par Vi\ 
on cherche done a avoir Rj tel que U(R)=0 ou U(R)= -1. On cherche done 

20 des indices {kq} qe A\] de telle sorte que lorsque Rj passe de Rj,. a Sj, on soit 
sQr que U(R) traverse Tune des deux courbes de niveau 0 ou -1. On 
decrit ici la maniere dont on determine les indices {kq} qg A\j. 

Pour chaque iel", ks{-p*i -1,... -1} et chaque iel + , ke{1,..., Pi+1}, on 
utilise cette technique pour determiner une relation satisfaite par V k . On 

25 commence par ceux pour lesquels on n*a pas besoin de chercher 
numeriquement des indices {k q } q6A \j (e'est-a-dire ceux pour lesquels on 
connaft a priori des {k q } qsA \j pour lesquels U(R) traverse I'une des deux 
courbes de niveau 0 ou -1). 
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Pour effectuer la determination du point particulier, la difficulty est que 
Con ne connaTt pas encore les valeurs des utilites V q kq . Dans ces conditions, 
comment determiner les meilleurs indices {k q } qeA \j de telle sorte que U(R)- X 
croise a coup sur Tune des deux courbes de niveau ? L'idee est, a partir des 
5 elements dont on dispose, de determiner les meilleurs indices {kq} qeA v de 
telle sorte qu'il soit parfaitement possible que U(R) croise Tune des deux 
courbes de niveau, c'est-a-dire qu'il n'y ait aucune contre-indication d'apres 
les elements dont on dispose. Les elements dont on dispose sont regroupes 
dans un ensemble note *F. II s'agit des relations dont on dispose sur les 
10 inconnues. On denote par *F Pensemble des egalites provenant des points 
particuliers deja determines, et des relations suivantes provenant du type de 
compensation choisie: 

q Cas ou ie9?L Pour tout (A^.A^e I tel que ie A" , on a V|,. +E jeA+ Vj* <, -1 . 
De plus, pour que R|. corresponde a sa definition donnee 
15 precedemment, au moins Tune de ces inegalites doit etre satisfaite 

avec une egalite. On modelise cela a I'aide d'un probleme lineaire en 
nombres entiers. Cela donne : 

Pour tout (A + ,A~)e I tel que ie A" : 
Vi..+2, 6 A + Vi* =-1-E, iA+ 
20 E|,a+ > 0 

ei, A+ e {0,1} 

£|,A+ ^ Ej,A+ / 8 

£i.A+ ^ ( Ei,a+ - 8)/E max 

S(A+.A-)6l tel que ieA- (1-£i,A+) ^ 1 

25 ou 8 est un nombre tres petit (par exemple 8=1 0" 8 ) et E max est une 

borne superieure a priori des E i>A+ (par exemple E max =10 8 ). Les 
variables ei >A+ sont entieres. La relation E(,a + £ E iiA+ / 8 implique que ei >A+ 
= 0 des que E i>A+ < 8. La relation ej. A+ > ( E i>A+ - 8)/E max implique que 
ei, A+ = 1 des que E|, A+ > 8. En gros, e i>A+ = 0 si V| - +Z ]e A + Vj' = -1 et ei, A + 
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= 1 si Vj,« +Sj G A+ Vj* < -1 . On en deduit que L( A +,A-)ei tei que ieA- (1-3.A+) 
donne le nombre de (A + ,A _ )el pour lesquels on a egalite dans Vj- 
+Z| 6 a + Vj' <-1. La relation £ {A+1 A-)ei teique ieA- (1-euw) ^ 1 indique done 
qu'au moins I'une de ces inegalites doit etre satisfaite avec une 
5 egalite. 

□ Cas ou ieSR 2 - Pour tout (A + ,A")el tel que ie A" on a Vj* +Z jeA+ Vj > 0. 
On ecrit cela de la maniere suivante : pour tout (A + ,A")e I tel que ie A" 
on a Vj.- +ZjeA + Vj* >y (avec y tres petit). De plus, pour que R it - 
corresponde a sa definition donnee precedemment, au moins I'une de 
10 ces inegalites doit etre satisfaite avec une egalite. On modelise cela a 

I'aide d'un probleme lineaire en nombres entiers. Cette facon de faire 
est similaire a celle du cas precedent. 
Pour tout (A + ,A~)el tel que ie A" : 
Vi.-+2:j g A + Vj* = y+B iM 
15 E u+ >0 

e,. A+ e {0,1} 

6I.A+ < Ej,A+ / 5 

£i,A+ ^ ( Ei,a+ - 8)/E max 

Z(A+,A-)eltelqueie A- (1— £i.A+) ^ "I 

20 o Cas ou ieSR 3 . On n'impose aucune condition supplemental autre 
que les conditions sur 9l 3 . Cela donne : 
Pour tout (A + ,A")el tel que ie A" : 
_1<Vi,.+Z, S A + V,* <0 

On a vu precedemment que : 
25 3Rje[Sj,FVl tel que U(R) = 0 « V, k e [-Vi(Rj) -Zq 6A V q kq , -X qgA V q kq ] 

(D 

3R je [Sj.Rf] tel que U(R) = -1 Vi k e [-1 -Vj(Rj) -Zq eA V q kq , -1-E qeA 
V q kq ] (2) 

On souhaite done que (1) ou (2) soit satisfaite. Soit : 
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L' = { (Vj\v, k ,{v q kq } qeA ) tel que ^u{V l *=v,')u{V I S±vi k )u{V q ta W q ta ^ q . A u { 
(1)ou(2)}*0} 

L= { (vj",{v q kq } qeA ) tel que 3 v, k avec (Vj\vi\{v q kq } qsA )e L } 
L'ensemble L fournit les valeurs des variables Vj*,Vi k ,{v q kq } q6A compatibles 
5 avec et (1) ou (2). Autrement dit, si L*0 alors (1) ou (2) sera realisable et 
U(R) coupera Tune des deux courbes de niveau 0 ou -1 pour une valeur de 
Rj. On veut que L*0. Pour aller plus loin, on veut maximiser la plage des v k 
possibles. En effet, plus il y a des valeurs de V| k possibles, plus on aura de 
marge sur (1) ou (2). Soit : 

10 ri=A(vj',{vqkq)q6A)eL ( v (vj* >v ik,{vqkq)qeA)eL > V k -A^vjK.fvqkqJqeAJeL' V| k ) 

On veut done choisir {kq} qGA de sorte a maximiser r L . Ce nombre n'est pas 
facile a calculer. On en cherche une approximation simple a calculer. 
Soit : 

Lj = A vj* tel que Vu{Vj*=vj*}*0 Vj et Vj = Vyj- tel que H\j{Vj'=vj>0 Vj 

15 E* = A v iktelqueMMVik=vik}*0 V k et v) = Vyfc te | que »^^4Vj| tt - v j|<}*0 Vj k 

4 = A{ V qkq}qe A tel que *Fu{Vqkq=vqkq)qe A ?s0 £qeA Vq 1 ^ 

et X - VjvqkqJqeA tel que Vu{Vqkq=vqkq}qe A *0 Eqe A V q kq 

Soit : 

M' = { (v,*,Vi k ,{v q kq } qeA ) tel que ^[v] ,v]], v, k e[Ff ,V>], ZqsA 
20 V q kq e[i,I]et (1)ou (2)} 

M= { (V|*,{v q kq } qsA ) tel que 3 Vj k avec (vj\vj k ,{v q kq } qsA )eM } 

On a L'cM' et LcM. M et M' sont done des sur-approximations des 

ensembles L et L\ Soit : 

rM=A( v j\{ vq kq}qeA)sM ( v (vi*,vik.{vqkq}qeA)e M* V k -A(vj-,vjk.{vqkq}qeA)eM , V k ) 

25 Comme L'cM' et Ldvl, il vient : 

Tm > r L 

Le nombre r M est tres facile a calculer. En effet, on pose : 
p=0 si Ton considere la relation (1) 
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p=1 si I'on considere la relation (2) 
Tout d'abord, on remarque que : 

r M = min { r(Vj*,A.), vj*e[Fj , Vj], Xe [ X , X ] } 
ou : 

5 r(vj» = \[V" l ,V l i )n [-vj '-X-p ,-X-p] I 

Pour un intervalle T=[r 0l TiL la longueur ITI de cet intervalle est definie 

par "TV T 0 . On a : 

r M = 0 ^V>< -V]-X ou V", >-J 

De plus, il est facile de voir que : 
10 r M = r(V),X)Ar{V'j,X) 

Les indices {k q } qeA+ M consideres sont ceux maximisant r L (si Ton 

souhaite resoudre le probleme exact) ou r M (si Ton se contente du 

probleme approche). 
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REVENDICATIONS 

5 

1. - Precede de prise de decision en Tabsence de regies clairement 
identifiables, selon lequel on etablit des regies de prise de decision 
comportant au moins deux variables pour chacune desquelles au 
moins une limite n'est pas stricte, caracterise par le fait que Ton 

10 introduit une condition de compensation dans les regies non 

clairement identifiables, qu'on determine pour chaque parametre 
d'une condition compensatoire au moins un point particulier 
appartenant a une frontiere de compensation et relie au parametre, 
qu'on en deduit la valeur des parametres, qu'on applique I'ensemble 

15 des regies et qu'on en deduit la decision. 

2. -Procede selon la revendication 1, caracterise par le fait que la 
compensation est soit verifiee soit non verifiee, et qu'il n'y a qu'une 
seule frontiere de compensation. 

3. -Procede selon la revendication 1, caracterise par le fait que les 
20 conditions dans les premisses sont rendues floues par ('expert, que la 

compensation peut etre plus ou moins verifiee, qu'il y a deux f rontieres 
de compensation, que Tapplication des regies permet de calculer un 
degre de possibility sur Tensemble des alternatives possibles, et que 
Ton doive interpreter les distribution de possibility finales pour en 
25 deduire la decision. 

4. -Procede selon Tune des revendications 1 a 3, caracterise par le fait 
que la condition de compensation s'ecrit comme Tagregation par une 
simple somme non ponderee de fonctions d'utilite sur chaque variable, 
que les fonctions d'utilite sont affines par morceaux, qu'un expert 

30 fournit les abscisses des points delimitant les parties affines, et que 
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RE VEMDI CATIONS 

1 . - Procede de prise de decision par un systeme expert en I'absence 
de regies clairement identifiables, selon lequel ce systeme etablit des 
regies de prise de decision comportant au moins deux variables pour 
chacune desquelles au moins une limite n'est pas stricte, caracterise 
par le fait que ce systeme pose des questions en vue de permettre au 
systeme d'introduire une condition de compensation dans les regies 
non clairement identifiables, que I'expert determine avec le systeme, 
pour chaque parametre d'une condition compensatoire, au moins un 
point particulier appartenant a une frontiere de compensation et relie 
au parametre, que le systeme en deduit la valeur des parametres, 
qu'il applique I'ensemble des regies et qu'il en deduit la decision. 

2. -Procede selon la revendication 1, caracterise par le fait que la 
compensation est soit verifiee soit non verifiee, et qu'il n'y a qu'une 
seule frontiere de compensation. 

3. -Procede selon la revendication 1, caracterise par le fait que les 
conditions dans les premisses sont rendues floues par I'expert, que la 
compensation peut etre plus ou moins verifiee, qu'il y a deux frontieres 
de compensation, que I'application des regies permet de calculer un 
degre de possibility sur I'ensemble des alternatives possibles, et que 
le systeme interprete les distributions de possibility finales pour en 
deduire la decision. 

4. -Procede selon Tune des revendications 1 a 3, caracterise par le fait 
que la condition de compensation s'ecrit comme I'agregation par une 
simple somme non ponderee de fonctions d'utilite sur chaque variable, 
que les fonctions d'utilite sont affines par morceaux, que I'expert 
fournit les abscisses des points delimitant les parties affines, et que 
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les parametres de la condition de compensation sont les ordonnees 
de ces points. 

5. -Procede selon la revendication 4, caracterise par le fait que I'expert 
fournit en relatif par rapport aux valeurs extremes les ordonnees des 
fonctions d'utilite pour tous points delimitant les parties affines hormis 
les deux points extremes et le seuil, que i'utilite au seuil est nulle et 
que les parametres de la condition de compensation sont les 
ordonnees des fonctions d'utilite pour les points extremes. 

6. -Procede selon la revendication 4, caracterise par le fait que i'utilite 
au seuil est nulle et que les parametres de la condition de 
compensation sont les ordonnees des fonctions d'utilite pour tous 
points delimitant les parties affines hormis le seuil 

7. -Procede selon Tune des revendications 5 a 6, caracterise par le fait 
que les points particuliers sont tels que toutes leur coordonnees 
suivant les variables sauf une sont egales a une des valeurs delimitant 
les parties affines des fonctions d'utilite, que I'on demande a I'expert 
de fournir ia valeur suivant la coordonnee non fixee de telle sorte que 
le point particulier se situe exactement sur une frontiere de 
compensation, que Ton determine un point caracteristique pour toute 
variable et toute valeur delimitant les parties affines de la fonction 
d'utilite sur cette variable telle que la coordonnee du point 
caracteristique suivant la variable soit egale a la valeur et telle que 
I'ordonnee de cette valeur soit un parametre, que les relations que Ton 
a sur les points caracteristiques aboutissent a un systeme d'equations 
dont les inconnues sont les parametres, et que Ton resout ce systeme 
avec une methode classique. 

8. -Procede selon la revendication 7, caracterise par le fait que ('expert 
determine pour chaque variable le type de compensation a laquelle 
elle appartient, que cela fournit un ensemble d'equations et 
d'inequations, qu'il faut ajouter les equations issues des points 
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les parametres de la condition de compensation sont les ordonnees 
de ces points. 

5. -Procede selon la revendication 4, caracterise par le fait que I'expert 
fournit en relatif par rapport aux valeurs extremes les ordonnees des 
fonctions d'utilite pour tous points delimitant les parties affines hormis 
les deux points extremes et le seuil, que I'utilite au seuil est nulle et 
que les parametres de la condition de compensation sont les 
ordonnees des fonctions d'utilite pour les points extremes. 

6. -Procede selon la revendication 4, caracterise par le fait que I'utilite 
au seuil est nulle et que les parametres de ia condition de 
compensation sont les ordonnees des fonctions d'utilite pour tous 
points delimitant les parties affines hormis le seuil. 

7. -Procede selon Pune des revendications 5 & 6, caracterise par le fait 
que les points particuliers sont tels que toutes leur coordonn6es 
suivant les variables sauf une sont 6ga!es a une des valeurs delimitant 
les parties affines des fonctions d'utilite, que le systeme demande a 
I'expert de fournir la valeur suivant la coordonnee non fixee de telle 
sorte que le point particulier se situe exactement sur une frontiere de 
compensation, que le systeme determine un point caracteristique 
pour toute variable et toute valeur delimitant les parties affines de la 
fonction d'utilite sur cette variable telle que la coordonn§e du point 
caracteristique suivant la variable soit egale a la valeur et telle que 
I'ordonnee de cette valeur soit un parametre, que les relations que Ton 
a sur les points caracteristiques aboutissent a un ensemble 
d'6quations dont les inconnues sont les parametres, et que le systeme 
resout cet ensemble avec une methode classique. 

8. -Proc6de selon la revendication 7, caracterise par le fait que I'expert 
determine pour chaque variable le type de compensation a laquelle 
elle appartient. que cela fournit un ensemble d'equations et 
d'inequations, qu'il faut ajouter les equations issues des points 
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caracteristiques, et que I'on resout ce systeme selon une methode 
classique. 

9. -Procede selon la revendication 7, caracterise par le fait que toutes 
les variables correspondent a une compensation du type pour 
laquelle, pour chaque variable Rj, il existe une vaieur de Ri au-dela ou 
en deca de laquelle plus aucune compensation n'est possible quelle 
que soit la vaieur suivant les autres variables, que I'expert fournit en 
valeurs relatives par rapport aux valeurs extremes les ordonn^es des 
fonctions d'utilite pour tous points delimitant les parties affines hormis 
les deux points extremes et le seuil, que I'utilite au seuil est nulle, que 
les parametres de la condition de compensation sont les ordonnees 
des fonctions d'utilite pour les points extremes, que les conditions 
dans les premisses sont rendues floues par I'expert, que la 
compensation peut etre plus ou moins verifiee, que les points 
caracteristiques sont tels que la composante suivant une variable bien 
satisfaite corresponde a la vaieur maximale suivant cette variable, que 
la composante suivant une variable mal satisfaite soit libre, que I'on 
demande a I'expert de fournir la vaieur suivant la coordonnee libre de 
telle sorte que le point particulier se situe exactement sur une frontiere 
de compensation et que toutes les autres composantes soient fixees 
aux seuils. 

10. -Procede selon la revendication 1, caracterise par le fait que la 
base de regies correspond a un arbre de decision. 

1 1 . -Procede selon la revendication 3, caracterise par le fait que la 
base de regies correspond a un arbre de decision, et qu'une seule 
alternative ne peut etre parfaitement possible dans la distribution de 
possibilites finale. 

12. -Procede selon la revendication 11, caracterise par le fait que I'on 
met en evidence dans I'arbre de decision les couples de conditions 
complementaires, y compris les conditions de compensation, que Ton 
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caracteristiques, et que le systeme resout ce systdme selon une 
methode classique* 

9. -Procede selon la revendication 7, caracterise par le fait que toutes 
les variables correspondent £ une compensation du type pour lequel , 

5 pour chaque variable R[, il existe une valeur de R, au-dela ou en dega 

de laquelle plus aucune compensation n'est possible quelle que soit la 
valeur suivant les autres variables, que Pexpert fournit en valeurs 
relatives par rapport aux valeurs extremes les ordonnees des 
fonctions d'utilite pour tous points delimitant les parties affines hormis 

10 les deux points extremes et le seuil, que I'utilite au seuil est nulle, que 

les parametres de la condition de compensation sont les ordonnees 
des fonctions d'utilite pour les points extremes, que les conditions 
dans les premisses sont rendues floues par Texpert, que la 
compensation peut etre plus ou moins verifiee, que les points 

15 caracteristiques sont tels que la composante suivant une variable bien 

satisfaite corresponde a la valeur maximale suivant cette variable, que 
la composante suivant une variable mal satisfaite soit libre, que le 
systeme demande a I'expert de fournir la valeur suivant la 
coordonn6e libre de telle sorte que le point particulier se situe 

20 exactement sur une frontiere de compensation et que toutes les autres 

composantes soient fixees aux seuils. 

1 0. -Procede selon la revendication 1 , caracteris6 par le fait que la 
base de regies correspond a un arbre de decision. 

11. -Proced6 selon la revendication 3, caract6ris6 par le fait que la 
25 base de regies correspond a un arbre de decision, et qu'une seule 

alternative peut §tre parfaitement possible dans la distribution de 
possibilites finale. 

12. -Procede selon la revendication 11, caracterise par le fait que le 
systeme met en evidence dans I'arbre de decision les couples de 

30 conditions complementaires, y compris les conditions de 

compensation, que le systeme traite les conditions complementaires 
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traite les conditions complementaires en meme temps en separant le 
noyau de leur ensemble flou par un nombre tres petit. 
13. -Precede selon Tune des revendications 11 a 12, caracterise par le 
fait que Ton commence par introduire formellement la compensation, 
5 puis que Ton introduit formellement le flou, puis que Ton specifie les 

conditions floues non compensatoires, et enfin que Ton specifie les 
conditions floues compensatoires. 

V 
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en meme temps en separant Ie noyau de leur ensemble flou par un 
nombre tres petit. 

13. -Procede selon Tune des revendications 11 a 12, caracterise par le 
fait que le syst&me commence par introduire formellement la 
5 compensation, puis que le systeme introduit formellement le flou, puis 

que le systeme specrfie les conditions floues non compensatoires, et 
enfin que le systeme specifie les conditions floues compensatoires. 
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